文件名称：Dijkstra算法C语言实现
文件大小：177KB
文件格式：PAGES
更新时间：2021-05-19 10:27:08
Dijkstra算法 C语言
算法描述如下： 1）令arcs表示弧上的权值。若弧不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到的从 出发的的终点的集合，初始状态为空集。那么，从 出发到图上其余各顶点 可能达到的长度的初值为D=arcs[Locate Vex(G, )]， ∈V； 2）选择 ，使得D =Min{ D | ∈V-S } ； 3）修改从 出发的到集合V-S中任一顶点 的最短路径长度。