Bellman_ford 是可以计算 负权值 的 单源 最短路 算法。其算法核心思路是对 所有边进行 n - 1 次 松弛。起点与起点n - 1 边相连的最短距离。弄清楚 什么是 松弛？为什么要 n - 1 次？对理解Bellman_ford 非常重要。