摘要：本题就是一道单源最短路问题。由于是稀疏图，我们采用Dijkstra算法。 Dijkstra算法原理 Dijkstra算法的步骤 我们把所有的节点分为两个集合：被选中的（visited==1） 和 未被选中的（visited==0），对于每个点，我们在操作中更新其到源点的距离。这个算法中用到贪心思想。 阅读全文