对于稠密图，使用（）算法计算MST更适合
Prim
举一反三
内容
- 0
Kruscal算法适用于______ 。(稀疏图 /稠密图)
- 1
若需构造一个稠密图G的最小生成树,如下____算法最为适合。 A: Dijkstra算法 B: Floyd算法 C: Prim算法 D: Kruskal算法
- 2
图的连通性算法可扩增为求图G最小生成树(MST)的算法。()
- 3
邻接表适合存储稠密图。
- 4
普里姆算法适合求（ ）图的最小生成树. A: 稠密图 B: 稀疏图 C: 非连通图 D: 非强连通图