【算法导论】每对顶点之间的最短路径算法

        对于一个顶点数为N的有向网路图，我们可以通过前面所提到的单源最短路径算法执行N次来获得每一对顶点间的最短路径。这种方法的时间复杂度为O（N*N*N）。如果网络中有负权值的边，则需要使用前面提到的单源最短路径算法之Bellman—Floyd算法。总之，总可以通过单源最短路径来求得每对顶点间的最短路径。这里我就不再用程序实现上述方法,        对于一个顶点数为N的有向网路图，我们可以通过前面所提到的单源最短路径算法执行N