prim算法适用于边稠密的网络
举一反三
- Prim算法适用于求()的网的最小生成树。 A: 边稠密 B: 边稀疏
- 图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
- 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是： A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。 B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。 C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。 D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
- Prim算法适合求（ ）的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
- 普里姆(Prim)算法适用于求稠密网的最小生成树。