算法--狄克斯特拉算法

摘要: 在广度优先算法的路径中，如果给每条路径加上一个权重值，计算从起点至终点的最短路径。那么经过最少的换乘的路线就不是最短的时间了。---这里用数字表示时间。狄克斯特算法包含4个步骤：找出最便宜的节点，也就是可 ...