技术栈
bellman_ford
KarrySmile
7 天前
图论
·
spfa
·
bellman_ford
·
队列优化
·
最短路算法
·
负权回路
·
单源有限最短路
Day60--图论--94. 城市间货物运输 I(卡码网),95. 城市间货物运输 II(卡码网),96. 城市间货物运输 III(卡码网)
今天是Bellman_ford专场。带你从普通的Bellman_ford,到队列优化的Bellman_ford(SPFA算法),到使用Bellman_ford解决负权回路问题,和使用Bellman_ford解决单源有限最短回路问题。
Repeat715
9 个月前
数据结构
·
图论
·
dijstra
·
bellman_ford
Dijstra和Bellman_ford
Dijstra算法是求图中的最短路径,也就是最短路径算法(在有权图(权值非负数)中求从起点到其他节点的最短路径算法。)