2020年6月3日
Dijkstra算法(求单源最短路径)
摘要： Dijkstra： 和Bellman-Ford算法都是求单源最短路径的，但Dijkstra算法要求图中没有负权边。 整体思路：集合S包含所有已经找到最短路径的节点，Q集合为没有找到最短路径的节点。 起初Q为V（原始顶点集），S为空集。每次从Q中选取节点v，v满足条件：s到v的路径权和最小。将v从Q中 阅读全文
posted @ 2020-06-03 00:17 NeoZy 阅读(266) 评论(0) 推荐(0) 编辑