运筹学课件讲稿.ppt

树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 16 25 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 16 25 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 25 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 25 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 3 28 17 4 1 23 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 9 3 17 4 1 23 min=1+4+9+3+17+23=57 树与图的最小树 练习：应用避圈法求最小树 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 树与图的最小树 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 2