算法思想
1.在一个图中，把所有顶点分为两个集合P,Q（P为最短路径集合，Q为待选集合），用dis数组保存源点到各个顶点的最短路径（到自身为0）。 1.在一个图中，把所有顶点分为两个集合P,Q（P为最短路径集合，Q为待
阅读背景：
一个例子让你明白一个算法-Dijkstra（求源点到各顶点最短路径）
来源：互联网
分享到：
