Prim算法适用于求()的网的最小生成树。
A: 边稠密
B: 边稀疏
A: 边稠密
B: 边稀疏
举一反三
- Prim算法适合求（ ）的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
- Prim（普里姆）算法适用于求边稀疏的网的最小生成树
- 【单选题】用普里姆算法求最小生成树适合于边 ______ 的网,用克鲁斯卡尔算法求最小生成树适合于边 _______ 的网 。 A. 稀疏 稀疏 B. 稀疏 稠密 C. 稠密 稀疏 D. 稠密 稠密
- 图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
- 在下列两种求图的最小生成树的算法中，______算法适合于求边稀疏的网的最小生成树。 A: PRIM B: KRUSKAL