Bellman-Ford 算法

根据之前最短路径算法里提到的，我们只要放松所有边直到其全部失效就可以得到最短路径 注意：图中不能有负圈。否则当负圈中某个点经过这个负圈的所有边的松弛操作后，这个点的的d[i]就会减小，此时会发现它可 ...