Prim算法适合求（ ）的最小生成树。
A: 边稠密连通网
B: 边稀疏连通网
C: 边稠密无向网
D: 边稀疏无向网
A: 边稠密连通网
B: 边稀疏连通网
C: 边稠密无向网
D: 边稀疏无向网
举一反三
- 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算法。