貨郎擔(dān)問題或旅行商問題動態(tài)規(guī)劃算法

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

1、#include#include#definemaxsize20intn;intcost[maxsize][maxsize];intvisit[maxsize]={1};//表示城市0已經(jīng)被加入訪問的城市之中intstart=0;//從城市0開始intimin(intnum,intcur){inti;if(num==1)//遞歸調(diào)用的出口returncost[cur][start];//所有節(jié)點(diǎn)的最后一個節(jié)點(diǎn)，最后返回最后一個節(jié)點(diǎn)到起點(diǎn)的路徑intmincost=10

2、000;for(i=0;i

3、incost>value){mincost=value;}visit[i]=0;//本次遞歸調(diào)用完畢，讓下次遞歸調(diào)用}}returnmincost;}intmain(){inti,j;//intk,e,w;n=4;intcc[4][4]={{0,10,15,20},{5,0,9,10},{6,13,0,12},{8,8,9,0}};for(i=0;i

4、返回原點(diǎn)最小費(fèi)用%d",imin(n,start));return0;}