2021年1月30日
Dijkstra算法
摘要： Dijkstra算法 Dijkstra算法是基于贪心思想实现的，它的基本步骤为： 初始化距离，dist[1] = 0,dist[i] = ∞，代表着只有源点的最短路径确定了，就是0，其余的点的最短路径皆未确定，都是∞ 定义一个集合S，该集合装入的点是已经确定最短路径的点 循环迭代，每次： 找到不在S 阅读全文
posted @ 2021-01-30 09:37 阿-栋 阅读(394) 评论(0) 推荐(0) 编辑