单源最短路径引出相关问题顶点对之间的最短路径问题，对于有向图G<V,E>的任意一组顶点对 v1,v2找出v1到v2的最短距离和v2到v1的最短路径。其中一种方案是对每一个顶点调用一次Dijkstra算法，时间复杂度为O（n^3）,另外一种就是Floyd算法G<V,E>的任意一组顶点对 v1
阅读背景：
顶点对之间的最短路径---Floyd_林竹清_清清清
来源：互联网
分享到：
