所有顶点对之间的最短路径问题昰:对于给定的有向网络G=(V,E)要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法用FLOYD则更为直接,两种方法的时间复雜度都是一样的
有向网络用邻接矩阵存储,以下面的有向网络为例:
加载中请稍候......