普利姆算法.pptVIP

数据结构 最小生成树 1 4 6 3 5 2 5 2 6 1 7 5 5 6 3 4 4 1 2 3 6 5 4 1 2 3 6 5 1 1 7 4 5 5 4 4 1 2 3 6 5 1 4 2 2 4 1 2 3 6 5 1 4 2 2 5 4 1 2 3 6 5 1 4 2 2 5 3 普利姆算法 以3为顶点 1 4 6 3 5 2 2 6 1 7 5 5 6 3 4 5 2 3 6 1 4 3 5 6 5 2 3 6 1 4 3 5 5 2 3 6 1 4 3 5 1 5 3 6 1 4 3 5 1 2 4 4 5 3 6 1 4 3 5 1 2 4 4 2 普利姆算法 以5为顶点 1 2 3 4 5 7 6 8 9 1 2 3 4 5 7 6 8 9 1 4 3 26 2 5 7 6 7 8 2 16 8 11 9 12 1 2 3 4 5 7 6 8 9 4 1 3 1 2 3 4 5 7 6 8 9 4 1 3 2 1 2 3 4 5 7 6 8 9 1 4 3 26 2 5 7 6 7 8 2 16 8 11 9 12 1 2 3 4 5 7 6 8 9 4 1 3 2 7 1 2 3 4 5 7 6 8 9 4 1 3 2 7 2 1 2 3 4 5 7 6 8 9 4 1 3 2 7 2 1 2 3 4 5 7 6 8 9 4 1 3 2 7 2 12