2021年3月12日
1030 Travel Plan (30 分) 题解（dijkstra+dfs）
摘要： 题目传送门 解题思路： 题目要求我们计算出从起点到终点的最短路径，所以需要使用最短路算法将最短路径算出来，此外可能会存在多条最短路径，我们需要将保存并输出花费最小的最短路径。于是我们就可以用一个数组来存储最短路径上节点的前驱节点，再利用深度优先搜索逆向遍历一边就可以得到我们的正确路径。这里我们使用邻 阅读全文
posted @ 2021-03-12 21:14 Daneii 阅读(56) 评论(0) 推荐(0) 编辑