Prim算法的时间主要取决于边数，因此，它比较适合于稀疏图
举一反三
- 下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- Prim算法适合于稀疏图。
- Prim算法适合稀疏图
- 图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
- Prim算法适合于 A: 稀疏图 B: 稠密图 C: 任何图 D: 以上都不对