摘要：题目传送门 解题思路： 题目要求我们计算出从起点到终点的最短路径，所以需要使用最短路算法将最短路径算出来，此外可能会存在多条最短路径，我们需要将保存并输出花费最小的最短路径。于是我们就可以用一个数组来存储最短路径上节点的前驱节点，再利用深度优先搜索逆向遍历一边就可以得到我们的正确路径。这里我们使用邻 阅读全文