A.深度優(yōu)先算法
B.廣度優(yōu)先算法
C.Prim算法
D.Dijkstra算法
您可能感興趣的試卷
你可能感興趣的試題
A.只經(jīng)過最少次數(shù)的比較就可以找到概率最大的元素
B.經(jīng)過最多次數(shù)的比較就可以找到概率最小的元素
C.找到每個元素所需要的平均比較次數(shù)為最小
D.元素搜索代價的數(shù)學(xué)期望為最小
A.邏輯
B.抽象
C.簡明
D.復(fù)雜
A.C[j]=1+C[j-5]
B.C[j]=5+C[j-1]
C.C[j]=5+C[j-5]
D.C[j]=1+C[j-1]
A.貪心
B.遞推
C.遞歸
D.概率
A.總是選擇面值最高的硬幣
B.總是選擇不超過剩余應(yīng)找錢數(shù)的最大面值的硬幣
C.總是選擇面值是10，5的倍數(shù)的硬幣
D.總是選擇面值最小的硬幣
最新試題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
下面哪個問題不是NPC問題？（）
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。