算法导论 习题24.2-4 & 24.3-6 单源最短路径问题

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中有多少不同的最短路径估计？）