软件技术基础课件 数据结构 6图1.ppt

6.5.2 每对顶点之间的最短路径-Floyed (弗洛伊德)算法 1 3 4 2 10 5 4 11 4 1 1 A0= 从节点i到节点j中间不经过任何点的最短路径长 i, j = 1, 2, , n 1 3 4 2 10 5 4 11 4 1 1 从节点i到节点j中间经过结点1或直达的最短路径长即最多经过1的最短路径长 i, j = 1, 2, , n 其中 1 3 4 2 10 5 4 11