14-回溯法-文庫吧在線文庫
【正文】 il then return。while(所有與v0鄰接的頂點v and ! ) doDFS(v)。 ! ) doenqueue(Q, v)。 }else {if cw+w[i]=c then { //走左子樹x[i]=1。}}}main(float c, int n, float w[],float v[], int x[]){ //主程序float cw=, cv=, bestv=。Backtrack(1)。elsefor i=t to n do{ swap(x[t], x[i])。cw=w[i]。}}Placetest(int k){//檢查x[k]位置是否合法for i=1 to k1 doif ( x[i]=x[k] or abs(x[i]x[k])=abs(ik) ) then return false。while( !empty(Q) ) do{ p=dequeue(Q)。visit(p)。while(!empty(S)) do{ BiTree p=pop(S)。if( Constraint(t) and Bound(t) )Backtrack(t+1)。l 術(shù)語: 三種搜索空間, 活結(jié)點, 死結(jié)點, 擴(kuò)展結(jié)點, 開始結(jié)點, 終端結(jié)點三種搜索空間： 表序表示: 搜索對象用線性表數(shù)據(jù)結(jié)構(gòu)表示?！到y(tǒng)性算法搜索至
法律信息相關(guān)推薦
鄂ICP備17016276號-1