Kruskal算法适合于
A: 稀疏图
B: 稠密图
C: 任何图
D: 以上都不对
A: 稀疏图
B: 稠密图
C: 任何图
D: 以上都不对
举一反三
- Prim算法适合于 A: 稀疏图 B: 稠密图 C: 任何图 D: 以上都不对
- 在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 在用Prim和Kruskal算法构造最小生成树时，前者更适合于（ ①），后者更适合于（ ②）。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 在用Prim和Kruskal算法构造最小生成树时，前者更适合于（ ①），后者更适合于（ ②）。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图