在用Prim算法和Kruskal算法构造最小生成树时,前者更适合(),后者更适合()
A: 有向图,无向图
B: 稠密图,稀疏图
C: 无向图,有向图
D: 稀疏图,稠密图
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: 无向图
- 在用Prim和Kruskal算法构造最小生成树时,前者更适合于( ①),后者更适合于( ②)。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图