欢迎来到天天文库
浏览记录
ID：42368702
大小：49.50 KB
页数：4页
时间：2019-09-13
《算法之字典排序解回路问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法之字典排序解回路问题利用字典排序法将各个地点排序，从排序中找到从起点经过多个地方回到起点的所有路径，，本算法设5个地方，找出所有路线，利用数组方式。C++算法源码：#include#defineN20voidrepailie(int*a,intn,intdp){int*bb=newint[n-dp];int*cc=newint[n-dp];intti=0;for(inti=dp+1;i2、b[ti-j-1];}//cout<3、t<4、a[0]==1){cout<<"第"<<++sum<<"个回路t";for(intv=0;v=0;j--){if(a[j-1]=0;k--){if(a[k]>b){d=a[k];di=k;break;}}//cout<5、dl;for(intl=0;l
2、b[ti-j-1];}//cout<3、t<4、a[0]==1){cout<<"第"<<++sum<<"个回路t";for(intv=0;v=0;j--){if(a[j-1]=0;k--){if(a[k]>b){d=a[k];di=k;break;}}//cout<5、dl;for(intl=0;l
3、t<4、a[0]==1){cout<<"第"<<++sum<<"个回路t";for(intv=0;v=0;j--){if(a[j-1]=0;k--){if(a[k]>b){d=a[k];di=k;break;}}//cout<5、dl;for(intl=0;l
4、a[0]==1){cout<<"第"<<++sum<<"个回路t";for(intv=0;v=0;j--){if(a[j-1]=0;k--){if(a[k]>b){d=a[k];di=k;break;}}//cout<5、dl;for(intl=0;l
5、dl;for(intl=0;l
此文档下载收益归作者所有
