單項選擇題

?針對最小生成樹問題的Prim算法和Kruskal算法，以下策略正確的是：（）

A.稀疏有向圖（連接邊比較少）應(yīng)用Kruskal算法，稠密圖（連接邊比較多）應(yīng)用Prim算法
B.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Prim算法
C.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Kruskal算法
D.稀疏有向圖（連接邊比較少）應(yīng)用Prim算法，稠密圖（連接邊比較多）應(yīng)用Kruskal算法

微信掃碼免費搜題