中国大学MOOC: 在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。
稠密图
举一反三
- 在用Prim和Kruskal算法构造最小生成树时,前者更适合于( ① ),后者更适合于( ② )
- 在用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和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 1
在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 2
构造最小生成树主要有两种算法:Prim算法和Kruskal算法。()
- 3
在用Prim算法和Kruskal算法构造最小生成树时,前者更适合(),后者更适合() A: 有向图,无向图 B: 稠密图,稀疏图 C: 无向图,有向图 D: 稀疏图,稠密图
- 4
【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法,其中()算法适合于求稀疏图的最小生成树