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

从单源顶点最短路径到每对顶点间最短路径，求解的问题从一个点扩展到全部点，描述以下：给定一个加权有向图G=(V,E)，其加权函数w:E->R为边到实数权值的映射，对于每对顶点u,v∈V，找出从u到v的一条最短路径，其中路径的权值是指其组成边的权值之和。能够把单源最短路径算法运行|V|次来解决每对顶点间最短路径问题，每一次运行时，每一个顶点轮流做为源顶点。用邻接表表示的话，输出第u行第v列的元素就是从

>>阅读原文<<