623最小生成树 16111017 √o Q5中19.5 7 √|1695 7∞1 √n如h (⑦ 9.5 10 √|i719.51279 Prim算法是多项式算法 Prim算法可以求最大生成树 网路的边权可以有多种解释,如效率 次数受限的最小生成树尚无有效算法 最小 Steiner树尚无有效算法13 6.2.3 最小生成树                   −   −  − −  −   − 17 19.5 12 7 9 10 8 9 11 7 8 7 16 9.5 7 12 10 9.5 19.5 10 16 11 10 17 • Prim算法是多项式算法 • Prim算法可以求最大生成树 • 网路的边权可以有多种解释，如效率 • 次数受限的最小生成树—尚无有效算法 • 最小 Steiner 树—尚无有效算法 v1 v 4 v 6 v 3 v5 v2 10 10 8 11 7 7 16 9.5 17 12 9 19.5       v1 v 4 v 6 v 3 v5 v2 10 8 7 7 9.5