关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、适用场景

五、注意事项

---

一、本题题目

// 展示完整题目

二、本题代码

三、关键思路

对所有边进行n-1次松弛

四、适用场景

有负权边，但没有负权回路

五、注意事项

1、注意输出的是字符串，要加双引号

2、注意要先看的是第一个节点的最短路径是不是INT_MAX，如果是，说明第一个节点还没有能到源点的路径

// 一开始写错了写成minDistanceto