次短路径 spfa dijkstra
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1491 集合位置 次短路径 spfa dijkstra
题目链接:https://www.luogu.org/problem/P1491说明:1:这道题目考的就是把第一遍跑的最短路径的途经边每次去掉一条,然后再跑最短路径,从中选择最短,即为要求的边,特别注意,有可能最终结果等于第一次的最短路径,因为最短路径不只一条,所以这道题目又不是严格意义上的求次短路径2:参考博客:https://www.luogu.org/blog/Minamot...原创 2019-08-18 19:41:52 · 301 阅读 · 0 评论 -
洛谷 P2865 [USACO06NOV]路障Roadblocks dijkstra变形 求次短路径
题目链接:https://www.luogu.org/problem/P2865参考博客:https://www.luogu.org/blog/lzf-is-your-father/solution-p2865说明:1:dijkstra版的求次短路径,仔细学习一下这个博客的代码,他的代码有解释,好好理解一下他的思想思路:1:dijkstra版的求次短路径:核心在于建立一...原创 2019-09-10 23:15:37 · 270 阅读 · 2 评论