A.稀疏有向圖（連接邊比較少）應用Kruskal算法，稠密圖（連接邊比較多）應用Prim算法
B.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應用Prim算法
C.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應用Kruskal算法
D.稀疏有向圖（連接邊比較少）應用Prim算法，稠密圖（連接邊比較多）應用Kruskal算法
您可能感興趣的試卷
你可能感興趣的試題
A.快速排序算法的時間復雜度比合并排序算法低
B.快速排序算法的時間復雜度與合并排序算法相同
C.快速排序算法的時間復雜度比合并排序算法高
D.以上都不對
給定多項式函數(shù)：
，以下描述正確的是：（）
A.
B.
C.
D.
A.寫出似然函數(shù)
B.對似然函數(shù)取對數(shù)，并整理
C.求導數(shù)
D.解似然方程
A.一個隨機試驗如有若干個可能的結(jié)果A,B,C,….若在一次試驗中，結(jié)果A出現(xiàn)，則一般認為A出現(xiàn)的概率最大
B.試驗條件對A出現(xiàn)有利
C.在試驗的很多可能條件中，認為應該是使事件A發(fā)生的概率為最大的那種條件存在.
D.以上全對
A.點估計
B.區(qū)間估計
C.面估計
D.以上全不對
最新試題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
馬的遍歷問題能否有可行解，與（）有關(guān)。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關(guān)。
下列關(guān)于效率的說法正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點。