2020年10月27日
浅析 Dijkstra 单源最短路径算法
摘要： 单源最短路径问题 给定 加权有向图G=(V,E,W)，每条边的权值w为 非负数，表示两个顶点间的距离。源点s∈V。求：从s出发到其他各个顶点的最短路径。 如上图所示，以1为源点，计算到其余各个顶点的最短距离（我已用红线标出）。下面列出了最终解：源点：11->6->2 : short[2] = 51- 阅读全文
posted @ 2020-10-27 10:34 Gavin丶Hsueh 阅读(199) 评论(0) 推荐(0) 编辑