2所有顶点之间的最短路径 1问题的提出:已知一个各边权值均大于0的带权有向 图,对每一对顶点vV,要求求出v2与v之间的 最短路径和最短路径长度 2解决办法 方法一:每次以一个顶点为源点,重复执行 Dijkstra算法n次T(n)=0(n) 方法二:弗洛伊德( Floyd)算法 3.Foyd算法思想:逐个顶点试探法 求最短路径步骤 初始时设置一个n阶方阵,令其对角线元素为0 ,若存在弧