A.設(shè)定一個(gè)頂點(diǎn)集合S，初始時(shí)，S={A}，每次從V-S中選擇頂點(diǎn)加入S，直到全部加入，算法結(jié)束
B.每次選擇加入S集合的頂點(diǎn)是從A頂點(diǎn)出發(fā)的最短路徑長(zhǎng)度已知的頂點(diǎn)，也就是V-S集合中最短特殊路徑長(zhǎng)度最小的頂點(diǎn)，通常算法中用dist[]數(shù)組記錄各頂點(diǎn)的最短特殊路徑長(zhǎng)度
C.每次從V-S集合選擇加入S集合的頂點(diǎn)是V-S集合中的頂點(diǎn)同S集合的頂點(diǎn)連接邊最短的，通常算法中用dist[]數(shù)組記錄S集合中各頂點(diǎn)與V-S集合中各頂點(diǎn)的最短連接邊
D.每次選擇一個(gè)頂點(diǎn)加入S集合后，都要檢查是否需要更新dist[]數(shù)組元素的值
您可能感興趣的試卷
你可能感興趣的試題
?下圖中A~F頂點(diǎn)分別代表6個(gè)村莊，圖中的邊代表村莊之間的距離，為了滿足這六個(gè)村莊相互通信的需要（任意兩個(gè)村莊有線路可達(dá)），需要架設(shè)通信線路，這里要求代價(jià)最小化（即線路總長(zhǎng)度最?。?，請(qǐng)你分析問題找到代價(jià)最小的方案，并計(jì)算出線路總長(zhǎng)度（）。
A.線路總長(zhǎng)度22
B.線路總長(zhǎng)度20
C.線路總長(zhǎng)度21
D.線路總長(zhǎng)度23
A.2n-1個(gè)結(jié)點(diǎn)；n-1位編碼
B.2n個(gè)結(jié)點(diǎn)；n-1編碼
C.2n個(gè)結(jié)點(diǎn)；n位編碼
D.2n-1個(gè)結(jié)點(diǎn)；n位編碼
A.按照打水時(shí)間從大到小排隊(duì)，假定排隊(duì)后第i個(gè)人的打水時(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個(gè)人的打水時(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個(gè)物品分別為：
（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i個(gè)物品裝背包容量為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
最新試題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
在求解部分背包問題時(shí)采用的貪心策略是（）。
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對(duì)于該二維數(shù)組，以下說法正確的是（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
下列關(guān)于效率的說法正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。