优质题解 文化之旅-采用Dijkstra寻找最短路径 [Java][详细注解] #基本思路首先求最短路径，我们可以有很多种方案，比如Dijkstra、Foloyd、DFS等方法，都是可以的。但是这题给定了起点和终点，所以不考虑Foloyd（Foloyd也可以找到最短路径）>Dijkstra更适合用于单源路径（即特定点到任意一点的距离）Foloyd则适用于多源问题（即任意点到任意点 题解列表 2022年02月06日 0 点赞 0 评论 894 浏览 评分：9.9
![文化之旅-采用Dijkstra寻找最短路径 [Java][详细注解]](https://blog.dotcpp.com/assets/img/Dotcpp.png)