Dijkstra最短路径算法

在地图上，如何找出从北京到上海的最短路径？

思路是从北京开始，在当前城市相连的所有城市中，找出那个离北京最近的。把此城市更新为当前城市，直到相邻城市中出现上海。这是Dijkstra算法的所做的事情。