2018年11月13日
Dijkstra算法正确性证明
摘要： 问题：求图中点1到其他各点的最短距离 策略: 1.把起点1放入初始集合Set中，从剩余的点中，选取到Set(此时Set中只有1个点)距离最近的点，并入集合Set中， 2.从剩余的点中，找经过集合Set，到起点1的最短距离，将最短边并入Set集合 3.依次循环，直到所有的边都并入Set 变量的命名： 阅读全文
posted @ 2018-11-13 21:35 江绍印 阅读(8062) 评论(1) 推荐(4) 编辑