最短路径算法——Dijkstra算法 _运筹学方法

例子：

下图网络中给出了城市1（节点1）和其他4个城市（节点2到节点5）之间可能的路线以及每条边的长度。求城市1到其他4个城市的最短路径。