智慧校园-查找路径实验结课设计
话不多说,先上主要代码,后面是实验报告
//本实验主要实现三个功能,分别为查询地点信息,搜索起点到目标点的最短路径以及设计一条施工方案使得管道穿过所有地点且路径最短。
//分别对应的算法为蛮力搜索,迪杰斯克拉算法,克鲁斯卡尔算法。
void chaxun (INTR q[],int x){//蛮力搜索,事先储存好相应数据,查询时通过字符串比较,编号查询等方式查询所需地点信息
int i;
char str[100];
if(x==1){
cout<<
原创
2021-07-07 12:06:42 ·
677 阅读 ·
1 评论