A.設(shè)定一個頂點(diǎn)集合S，初始時(shí)，S={A}，每次從V-S中選擇頂點(diǎn)加入S，直到全部加入，算法結(jié)束
B.每次選擇加入S集合的頂點(diǎn)是從A頂點(diǎn)出發(fā)的最短路徑長度已知的頂點(diǎn)，也就是V-S集合中最短特殊路徑長度最小的頂點(diǎn)，通常算法中用dist[]數(shù)組記錄各頂點(diǎn)的最短特殊路徑長度
C.每次從V-S集合選擇加入S集合的頂點(diǎn)是V-S集合中的頂點(diǎn)同S集合的頂點(diǎn)連接邊最短的，通常算法中用dist[]數(shù)組記錄S集合中各頂點(diǎn)與V-S集合中各頂點(diǎn)的最短連接邊
D.每次選擇一個頂點(diǎn)加入S集合后，都要檢查是否需要更新dist[]數(shù)組元素的值
您可能感興趣的試卷
你可能感興趣的試題
?下圖中A~F頂點(diǎn)分別代表6個村莊，圖中的邊代表村莊之間的距離，為了滿足這六個村莊相互通信的需要（任意兩個村莊有線路可達(dá)），需要架設(shè)通信線路，這里要求代價(jià)最小化（即線路總長度最?。埬惴治鰡栴}找到代價(jià)最小的方案，并計(jì)算出線路總長度（）。
A.線路總長度22
B.線路總長度20
C.線路總長度21
D.線路總長度23
A.2n-1個結(jié)點(diǎn)；n-1位編碼
B.2n個結(jié)點(diǎn)；n-1編碼
C.2n個結(jié)點(diǎn)；n位編碼
D.2n-1個結(jié)點(diǎn)；n位編碼
A.按照打水時(shí)間從大到小排隊(duì)，假定排隊(duì)后第i個人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n
B.按照打水時(shí)間從大到小排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
C.按照打水時(shí)間從小到大排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
D.按照打水時(shí)間從小到大排隊(duì)，假定排隊(duì)后第i個人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n
A.重復(fù)子問題
B.階段性
C.無后向性
D.最優(yōu)子結(jié)構(gòu)性質(zhì)
0-1背包問題：現(xiàn)有一背包容量c=5，n=4。4個物品分別為：
（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i個物品裝背包容量為j時(shí)的最優(yōu)值。
其中第四行的數(shù)據(jù)沒有填寫，分析問題，將第四行的數(shù)據(jù)從如下選項(xiàng)中找出（）。
A.0，3，3，6，8，15
B.0，3，7，7，10，13
C.0，3，7，10，10，13
D.0，3，7，10，13，15
最新試題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
在解決活動安排問題時(shí)應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
馬的遍歷問題能否有可行解，與（）有關(guān)。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
在求解部分背包問題時(shí)采用的貪心策略是（）。
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。