Prim算法更适合于构造( )的最小生成树时。
A: 有向图
B: 无向图
C: 稀疏图
D: 稠密图
A: 有向图
B: 无向图
C: 稀疏图
D: 稠密图
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: 无向图
内容
- 0
在求最小生成树时,Prim算法更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 1
在用Prim和Kruskal算法构造最小生成树时，前者更适合于（ ①），后者更适合于（ ②）。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 2
在用Prim和Kruskal算法构造最小生成树时，前者更适合于（ ①），后者更适合于（ ②）。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 3
克鲁斯卡尔算法求最小生成树适合于（ ）。 A: 无向图 B: 有向图 C: 稠密图 D: 稀疏图
- 4
普里姆算法求最小生成树适合于( )。 A: 无向图 B: 有向图 C: 稠密图 D: 稀疏图