* 1.问题的提出已知一个各边权值均大于0的带权有向图对每一对顶点 vi ? vj要求求出vi 与vj之间的最短路径和最短路径长度 2.解决办法 方法一每次以一个顶点为源点重复执行Dijkstra算法n次 T(n)=O(n3) 方法二弗洛伊德(Floyd)算法 * * * 求最短路径步骤 初始时设置一个n阶方阵令其对角线元素为0若存在弧则对应元素为权值否则为? 逐步试着在原直接路径中