2020年12月18日
Dijkstra算法正确性证明
摘要： Dijkstra算法正确性证明 **问题：**求图中点1到其他各点的最短距离 算法描述： 设初始时图的所有点的集合U 把起点s放入初始集合Set中 U=U- Set=Set+ 找s经过集合Set中的点，能达到的距离最短的点k(k$\in$U)，将k并入Set 言外之意k的前一个点必然属于Set U= 阅读全文
posted @ 2020-12-18 10:28 TR_Goldfish 阅读(2324) 评论(1) 推荐(0) 编辑