本文探讨了使用Dijkstra算法解决地图中寻找最短路径的问题，包括如何处理路径堵塞的情况，以及从特定起点到终点的最优路径求解。详细介绍了算法原理、实现步骤，并通过实例演示了如何将正向边转换为反向边以适应不同需求。
hdu1595: 假设图中某条路径被堵死，它的最坏情况下的最短路径是多少？
poj1122: 给出一张地图，求从哪一点出发到达终点距离最小？并输出该路径（dijkstra求单源最短距离，把边反过来即可）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
hdu1595: 假设图中某条路径被堵死，它的最坏情况下的最短路径是多少？
poj1122: 给出一张地图，求从哪一点出发到达终点距离最小？并输出该路径（dijkstra求单源最短距离，把边反过来即可）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
