图的边数多称稠密图，边数少称稀疏图； 图的最小生成树的2种算法， Prim适用于（ ）（稠密图or稀疏图）； Kruskal适用于（ ）（稠密图or稀疏图）。
举一反三
- 针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是： A: 稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。 B: 稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。 C: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。 D: 稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
- 在用Prim算法和Kruskal算法构造最小生成树时，前者更适合（），后者更适合（） A: 有向图，无向图 B: 稠密图，稀疏图 C: 无向图，有向图 D: 稀疏图，稠密图
- Kruscal算法适用于______ 。(稀疏图 /稠密图)
- 在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图
- 在用Prim和 Kruskal算法构造最小生成树时,前者更适合于稠密图,后者更适合于____。 A: 有向图 B: 无向图 C: 稀疏图 D: 稠密图