技术栈
spfa
no_play_no_games
3 个月前
算法
·
图论
·
最短路
·
spfa
Challenge——spfa
wys和zerinf经常出题来虐Zhuyu。有一天, wys搞了一个有向图,每条边的长度都是1。 他想让Zhuyu求出点1到点 N 的最短路。 “水题啊。”, Zhuyu这么说道。 所以zerinf把某些边的长度增加了1(也就是说,每条边的长度不是1就是2)。现在,可怜的Zhuyu要向你求助了。
Fuliy96
4 个月前
数学建模
·
图论
·
dijkstra
·
bellman-ford
·
spfa
·
最短路径
·
floyd算法
数学建模--图论与最短路径
目录图论与最短路径问题最短路径问题定义常用的最短路径算法Dijkstra算法Floyd算法Bellman-Ford算法
三分梦~
8 个月前
图论
·
最短路
·
dijkstra
·
bellman-ford
·
spfa
·
floyd
图论(二)之最短路问题
https://www.acwing.com/problem/content/851/https://www.acwing.com/problem/content/852/
小威W
1 年前
算法
·
图论
·
最短路
·
dijkstra
·
bellman-ford
·
spfa
·
floyd
【算法基础:搜索与图论】3.4 求最短路算法(Dijkstra&bellman-ford&spfa&Floyd)
关于最短路可见:https://oi-wiki.org/graph/shortest-path/