【单选题】15. 下面 算法适合构造一个稀疏图G的最小生成树。
A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法
A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法
Kruskal 算法
举一反三
- ()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法
- 若需构造一个稠密图G的最小生成树,如下____算法最为适合。 A: Dijkstra算法 B: Floyd算法 C: Prim算法 D: Kruskal算法
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 求一个加权图的最小生成树，可以用下面哪个算法实现: A: Floyd算法 B: Prim算法 C: Kruskal算法 D: Welsh-Powell算法
- 最小生成树的构造可使用（）算法。 A: Dijkstra算法 B: Prim算法 C: Haffman算法 D: Floyd算法
内容
- 0
下面（ ）算法适合构造一个稠密图G的最小生成树。A． Prim算法 B．Kruskal算法 C．Floyd算法 D．Dijkstra算法 A: A B: B C: C D: D
- 1
【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
- 2
构造最小生成树主要有两种算法：Prim算法和Kruskal算法。()
- 3
最小生成树的构造可使用（ ）算法。 A: Prim算法 B: Dijkstra算法 C: Flod算法 D: Huffman算法
- 4
关于最小生成树的求解，下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法，Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图