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