動態(tài)規(guī)劃實現(xiàn)貨郎擔問題

《動態(tài)規(guī)劃實現(xiàn)貨郎擔問題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、#include#includeusingnamespacestd;typedeflistLISTINT;LISTINTlistAnother;LISTINTlist_result;intd[4][4]={{-1,10,15,20},{5,-1,9,10},{6,13,-1,12,},{8,8,9,-1}};//路徑權(quán)值intmatrix_length=4;intgetPath(intn,LISTINTlist_org){LISTINT::iteratori;intminValue;if(n==1){i=list_org.begin();m

2、inValue=d[*i-1][0];if(list_org.size()==matrix_length-1){list_result=list_org;}}else{inttemp;i=list_org.begin();temp=*i;list_org.erase(i);i=list_org.begin();minValue=d[temp-1][*(i)-1]+getPath(n-1,list_org);if(list_org.size()==matrix_length-1){list_result=list_org;}for(intj=2;j

3、.begin();for(intk=1;k

4、n(intargc,char*argv[]){LISTINTlist_org;LISTINT::iteratorh;list_org.push_front(4);list_org.push_front(3);list_org.push_front(2);list_org.push_front(1);cout<<"--------貨郎擔問題動態(tài)規(guī)劃算法--------"<

5、x_length;k++){cout<<""<:";for(h=list_result.begin();h!=list_result.end();++h)cout<<*h<<"";cout<>i;return0;}