把图中的边按照权重值递增排序,在没有环的情况下,依次把最短的边挑选出来,以得到最小生成树,该算法是( )
A: Prim算法
B: Kruskal算法
C: Dijkstra算法
D: Floyd算法
A: Prim算法
B: Kruskal算法
C: Dijkstra算法
D: Floyd算法
举一反三
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- ()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法
- 若需构造一个稠密图G的最小生成树,如下____算法最为适合。 A: Dijkstra算法 B: Floyd算法 C: Prim算法 D: Kruskal算法
- 最小生成树的构造可使用（）算法。 A: Dijkstra算法 B: Prim算法 C: Haffman算法 D: Floyd算法
- 【单选题】15. 下面 算法适合构造一个稀疏图G的最小生成树。 A. Prim 算法 B. Kruskal 算法 C. Floyd 算法 D. Dijkstra 算法