Prim算法适合求（ ）的最小生成树。
A: 边稠密连通网
B: 边稀疏连通网
C: 边稠密无向网
D: 边稀疏无向网
A: 边稠密连通网
B: 边稀疏连通网
C: 边稠密无向网
D: 边稀疏无向网
A
举一反三
- Prim算法适用于求()的网的最小生成树。 A: 边稠密 B: 边稀疏
- 【单选题】用普里姆算法求最小生成树适合于边 ______ 的网,用克鲁斯卡尔算法求最小生成树适合于边 _______ 的网 。 A. 稀疏 稀疏 B. 稀疏 稠密 C. 稠密 稀疏 D. 稠密 稠密
- 图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
- Prim（普里姆）算法适用于求边稀疏的网的最小生成树
- 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是： A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。 B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。 C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。 D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
内容
- 0
在下列两种求图的最小生成树的算法中，______算法适合于求边稀疏的网的最小生成树。 A: PRIM B: KRUSKAL
- 1
在下列两种求图的最小生成树的算法中，（ ）算法适合于求边稀疏的网的最小生成树。 A: Kruskal B: Prim
- 2
下面关于Prim算法和Kruskal算法的时间复杂度正确的是()。 A: Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B: Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C: Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图 D: Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
- 3
普里姆算法适合求（ ）图的最小生成树. A: 稠密图 B: 稀疏图 C: 非连通图 D: 非强连通图
- 4
求最小生成树的算法中，普里姆算法（Prim）的时间复杂度与无向网所包含的边的数量有关。