公司动态 关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】 📅 2026/8/9 17:19:55 目录一、本题题目二、本题代码三、关键思路四、适用场景五、注意事项一、本题题目// 展示完整题目二、本题代码三、关键思路对所有边进行n-1次松弛四、适用场景有负权边但没有负权回路五、注意事项1、注意输出的是字符串要加双引号2、注意要先看的是第一个节点的最短路径是不是INT_MAX如果是说明第一个节点还没有能到源点的路径// 一开始写错了写成minDistance[to]
)
