《算法导论（原书第3版）》第24章部分题目解答

第24章 单源最短路径 24.1 Bellman-Ford算法 24.1-4 思路： 先做|V|-1遍松弛操作，然后再做一遍松弛操作，对于这次松弛操作中dist值被更新的点，必然包含了每个负环 ...