riba2534#my_acm_template#Bell-Ford算法1

【文件属性】：

文件名称：riba2534#my_acm_template#Bell-Ford算法1

文件大小：3KB

文件格式：MD

更新时间：2022-07-25 14:25:37

算法

Bell-Ford算法以及队列优化SPFA贝尔曼福特算法可以用来解决负权边，主要思想是进行n-1次边的松弛操作，使达到最优状态，时间复杂度是：O(MN)核心代码