针对最小生成树问题的Prim算法和Kruskal算法 以下策略正确的是：
已帮助 人
针对最小生成树问题的Prim算法和Kruskal算法，以下策略正确的是：
A．稀疏有向图（连接边比较少）应用Prim算法，稠密图（连接边比较多）应用Kruskal算法。
B．稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。
C．稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Kruskal算法。
D．稀疏有向图（连接边比较少）和稠密图（连接边比较多）都应用Prim算法。
回答
共1条回复-
稀疏有向图（连接边比较少）应用Kruskal算法，稠密图（连接边比较多）应用Prim算法。