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

目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码三、关键思路1、单纯的Bellman_ford算法松弛k1条边2、用上一层的minDistance计算不用本层的// 把上一层的mindistance赋值给copyMinDistance四、注意事项1、注意审题题目说了输入m条边最后一行是另外的// 错误代码如下图所示题目没看清楚2、注意两个数组要先初始化3、注意要初始化的点是题目最后一行输入的第一个数不是统一的起点1// 注意审题4、注意这段的逻辑// 过程模拟如下图所示// 比如下面这个例子