Question

学过算法导论的高手来，算法导论24章第四节差分约束系统，最后一段和习题24.4-5求指教！！谢谢！

题目说对Bellman-Ford算法稍作修改，即可使其的解关于n个未知量的m个不等式所定义的差分约束时运行时间即可从O((n+1)*(n+m))变为O(n*m)，想不到怎么稍作修改，求指教，谢谢！！
自己想到了，直接初始化最短路都 为0就OK了。。。。

Answer 1

把Bellman_Ford算法中所有顶点的d值全部初始化为0即可。