对下列连通图（如下图所示），请分别用Prim和Kruskal算法构造其最小生成树。[img=228x116]17e0ca69ff6c677.png[/img]
举一反三
- 对如图8.36所示的连通图，分别用Prim和Kruskal算法构造其最小生成树。[img=274x239]17d998f628be613.png[/img]
- 对于下图所示的网络，请分别用 Prim 算法和 Kruskal 算法构造该网络的最小生成树。[img=335x168]17a38e7f83a4bd6.png[/img]
- 如下图所示的无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
- 【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
- 如下图所示,分别用Prim算法和Kruskal算法求出该图最小生成树的求解过程中边的序列。(Prim算法要求从A结点开始求解,,如(A,B)表示结点A,B之间的边)[img=288x288]17e0c9d66109655.png[/img]