摘要： 24.2-4：给出一个高效算法来统计邮箱无回路图中的全部路径数。分析所给出的算法。24.3-6：设G=(V,E)为带权有向图，权函数W: E-> {0,1,....,W}，其中W为某非负整数。修改Dijkstra算法，以使其计算从指定源点s的最短路径所需的运行时间为O(WV+E)24.3-7:修改24.3-6中的算法，使其运行时间为O((V+E)lgW)。（提示：在任意时刻，V-S中有多少不同的最... 阅读全文

摘要： 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)包含一负权回路。... 阅读全文