Dijkstra算法：设初始节点为v,起始节点到其他节点u的距离为图中v到u的直接线路的距离，如果v和u之间没有直接线路，则d[u]=INF(无穷大)。初始化S={v},寻找最短路径（即在d[]中寻找使d[u]最小的u）,将u加入到S中，然后更改到u节点可到达节点的最小距离。再寻找次短路径，并将次短路径的目标节点（设为u）加入到S中，更改到u节点可到达节点的最小距离.如此下去，知道S=V.Dijkstra算法：设初始节点为v,起始节点到其他节点u的距离为图中v到u的直接线路
阅读背景：
单源最短路径（堆优化的Dijkstra算法）
来源：互联网
分享到：
