Prim算法适合于稀疏图。
举一反三
- Prim算法适合稀疏图
- Prim算法适合于 A: 稀疏图 B: 稠密图 C: 任何图 D: 以上都不对
- Prim算法的时间主要取决于边数，因此，它比较适合于稀疏图
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- 【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树