【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
Kruskal;Kruskal;克鲁斯卡尔
举一反三
内容
- 0
智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树（)
- 1
【单选题】15. 下面 算法适合构造一个稀疏图G的最小生成树。 A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法
- 2
构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 3
求图的最小生成树有两种算法,____算法适合于求稀疏图的最小生成树。[br][/br](1.0)
- 4
()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法