贪心法求解TSP问题.doc

《贪心法求解TSP问题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includeint*choiced;//定义为全局，所有函数都能访问int**matrix;//定义二级指针，操作矩阵intn;//节点数intDistanceMin(int*p);//返回当前距离最短节点对应下标voidCreatArry();//动态创建标记数组voidCreateMatrix();//动态创建矩阵voidTSP();//贪心算法排序intmain(){printf("输入节点数：");scanf("%d",&n);CreateMatrix();CreatArry();TSP();return0;}voidC

2、reateMatrix(){inti=0,j=0;matrix=(int**)malloc((sizeof(int*))*n);//动态创建n行n列矩阵for(i=0;i

3、int))*n);//动态创建标记数组choiced[0]=0;for(i=1;i=p[start]))//如果该位置没有被采纳，并且距离小于min所存距离{k=start;//存储该位置下标min=p[k];}}ret

4、urnk;}voidTSP(){inti=0,j=0,s=0;intlog=0;for(;log地点%d",i+1,j+1);s=s+matrix[i][j];//累加总距离i=j;//搜寻位置跳到j}printf("总距离为：%d",s);charwait;//吸收回车符scanf("%c",&wait);scanf("%c",&wait);}