关于图论【最短路径之Bellman_ford 算法（单源有限最短路）|卡码网96.城市间货物运输III的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

---

一、本题题目

二、本题代码

三、关键思路

1、单纯的Bellman_ford算法，松弛k+1条边

2、用上一层的minDistance计算，不用本层的

// 把上一层的mindistance赋值给copyMinDistance

四、注意事项

1、注意审题，题目说了输入m条边，最后一行是另外的

// 错误代码如下图所示，题目没看清楚

2、注意两个数组要先初始化

3、注意要初始化的点是题目最后一行输入的第一个数，不是统一的起点1

// 注意审题

4、注意这段的逻辑

// 过程模拟如下图所示

// 比如下面这个例子