最新算法設(shè)計(jì)與分析c語(yǔ)言描述陳慧南版課后答案(完整版)
【正文】 =d(3,4)=d(3,5)=7, d(2,1)=5, d(2,2)=4, d(1,0)=2從s到t的最短路徑為 (0, d(1,0)=2, d(2,2)=4, d(3,4)=7, d(4,7)=8),路徑長(zhǎng)為12。 i=m。 j=n。未檢測(cè)的結(jié)點(diǎn)稱為活結(jié)點(diǎn)擴(kuò)展結(jié)點(diǎn)：算法從x出發(fā)，訪問(wèn)x的摸個(gè)后繼結(jié)點(diǎn)y，則x被稱為擴(kuò)展結(jié)點(diǎn)約束函數(shù)：一個(gè)約束函數(shù)是關(guān)于部分向量的函數(shù)Bk(x0,x1.....xk),它被定義為：如果可以判定Y的子樹(shù)上不含任何答案狀態(tài)，則Bk(x0,x1.....xk)為false,否則為true.剪枝函數(shù)：約束函數(shù)和限界函數(shù)的目的相同，都是為了剪去不必要搜索的子樹(shù)，減少問(wèn)題求解所需實(shí)際生成的狀態(tài)節(jié)點(diǎn)數(shù)，他們統(tǒng)稱為剪枝函數(shù)82bool place(int k,int ,I,int*x){For(int j=0,jk,j++) If((x[j]==i)||(abs(x[j]j)==abs(jk)))Return false。 Return。i++) If(place(k,I,x)){ X[k]=I。return c[m][n]。 i++) c[0][i]=0。 Couta[i]。有cost(T’)c(n1)cost(t)c(n1)，即在原圖中存在一顆生成樹(shù)，其代價(jià)小于T的代價(jià)，這與題設(shè)中T是原圖的最小代價(jià)生成樹(shù)矛盾。 } } }}第六章：，所以，最優(yōu)解為，最大收益為。 k。 if(kt) { if(t0) { for(j=0。im。所以，該算法不如冒泡排序，堆排序，快速排序。③再次執(zhí)行StoogeSort(left,rightk)。當(dāng)n=rightleft+12時(shí)，程序執(zhí)行下面的語(yǔ)句：int k=(rightleft+1)/3。 else return m。amp。對(duì)于 ，即 。對(duì)于，所以。第二章28.（1）畫(huà)線語(yǔ)句的執(zhí)行次數(shù)為。劃線語(yǔ)句的執(zhí)行次數(shù)應(yīng)該理解為一格整體。（3） 由（1）、（2）可知，取，當(dāng)時(shí)，有，所以。（3）因?yàn)?。leftright) { int m=Divide(left,right)。 } return 1。StoogeSort(left,rightk)。使序列的前2/3有序。13. template class Tselect (Tamp。i++) { while(k0) { do { mid=(left+right)/2。jt。 } } else { fo
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1