五、Bellman-Ford算法 --- 解决负权边

Bellman-Ford算法可用于：稀疏图和边关系密切、指定一点到其余各个顶点的最短路径、可以处理负权边、可以判断负权回路 题目描述 求图中1号顶点到2、3、4、5号顶点的最短路径 Input 5 5 2 3 2 1 2 -3 1 5 5 4 5 2 3 4 3 Bellman-Ford算法思路：对所有的边进行n-1次“松弛”操作 松弛：就是通过遍历一轮所有的边，更新存储某个指定顶点到各个顶点的路

>>阅读原文<<