貪心法求解TSP問題.doc

《貪心法求解TSP問題.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、#include#includeint*choiced;//定義為全局，所有函數(shù)都能訪問int**matrix;//定義二級指針，操作矩陣intn;//節(jié)點(diǎn)數(shù)intDistanceMin(int*p);//返回當(dāng)前距離最短節(jié)點(diǎn)對應(yīng)下標(biāo)voidCreatArry();//動態(tài)創(chuàng)建標(biāo)記數(shù)組voidCreateMatrix();//動態(tài)創(chuàng)建矩陣voidTSP();//貪心算法排序intmain(){printf("輸入節(jié)點(diǎn)數(shù)：");scanf("%d",&n);CreateMatrix();CreatArry();TSP();return0;}voidC

2、reateMatrix(){inti=0,j=0;matrix=(int**)malloc((sizeof(int*))*n);//動態(tài)創(chuàng)建n行n列矩陣for(i=0;i

3、int))*n);//動態(tài)創(chuàng)建標(biāo)記數(shù)組choiced[0]=0;for(i=1;i=p[start]))//如果該位置沒有被采納，并且距離小于min所存距離{k=start;//存儲該位置下標(biāo)min=p[k];}}ret

4、urnk;}voidTSP(){inti=0,j=0,s=0;intlog=0;for(;log地點(diǎn)%d",i+1,j+1);s=s+matrix[i][j];//累加總距離i=j;//搜尋位置跳到j(luò)}printf("總距離為：%d",s);charwait;//吸收回車符scanf("%c",&wait);scanf("%c",&wait);}