算法导论 习题24.1-4&24.1-5&24.1-6 （Bellman-Ford算法的变形）

原文链接：https://www.geek-share.com/detail/2534748860.html 24.1-4，问题描述：对Bellman-Ford算法进行修改，对任意顶点v,当从源点到v的某些路径上存在一个负权回路，则置d[v]=负无穷。
24.1-5，问题描述：设G=(V,E)为一带权有向图，其权函数w:E->R。请给出一个O(VE)时间的算法，对每个顶点v in V，找出所有u in V中到达v点的路径的最短路径的值。



24.1-6 ，问题描述：假定一加权有向图G=(V,E)包含一负权回路。请给出一个能够列出此回路上的顶点的高效算法？

转载于:https://www.cnblogs.com/kevinLee-xjtu/archive/2011/12/13/2299089.html