内容会持续更新,有错误的地方欢迎指正,谢谢!
前言:博主最近正在学习《算法》这门专业课程,这是该课程的第四次上机题目,我把自己的解题方法分享给大家,欢迎讨论!
单源最短路径 题目
以 S 为源节点,实现Bellman-Ford(中文名:贝尔曼福特算法) 单源最短路径算法。
Dijkstra算法
请见下方图解:
但Dijkstra算法不适用于有负权边的图,所以这里,用Bellman-Ford 算法。
Bellman-Ford 算法
分析和实现请参考如下两个链接:
【1】单源最短路径(2):Bellman-Ford 算法
https://61mon.com/index.php/archives/195/
【2】单源最短路径(4):总结
https://61mon.com/index.php/archives/200/