單項(xiàng)選擇題

?剪枝策略是提高搜索算法效率的重要手段，以下論述正確的是：（）

A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會失效
D.以上都不對

你可能感興趣的試題

?給定某一個(gè)問題，我們可能設(shè)計(jì)不同的搜索算法，以下論述正確的是：（）

A.啟發(fā)式搜索的時(shí)間復(fù)雜度低于回溯算法和分支限界算法
B.回溯算法的時(shí)間復(fù)雜度低于深度優(yōu)先搜索算法
C.分支限界算法的時(shí)間復(fù)雜度低于廣度優(yōu)先搜索算法
D.以上都不正確

單項(xiàng)選擇題

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

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

?剪枝策略是提高搜索算法效率的重要手段，以下論述正確的是：（）

你可能感興趣的試題

?給定某一個(gè)問題，我們可能設(shè)計(jì)不同的搜索算法，以下論述正確的是：（）

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

?給定某一個(gè)問題，我們可能設(shè)計(jì)不同的搜索算法，以下論述正確的是：（）

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