内容发布更新时间 : 2024/12/27 18:28:01星期一 下面是文章的全部内容请认真阅读。
.
path[i][j]=k; path[j][i]=k; } } /*floyed*/
void display(int i,int j) /* 打印两个景点的路径及最短距离 */ { int a,b; a=i; b=j;
printf(\您要查询的两景点间最短路径是:\\n\\n\ if(shortest[i][j]!=INT_MAX) { if(i printf(\ while(path[i][j]!=0) {/* 把i到j的路径上所有经过的景点按逆序打印出来*/ printf(\ if(i j=path[i][j]; else 资料. . i=path[j][i]; } printf(\ printf(\ printf(\最短距离是:%d米\\n\\n\ } else { printf(\ while(path[i][j]!=0) {/* 把i到j的路径上所有经过的景点按顺序打印出来*/ printf(\ if(i j=path[i][j]; else i=path[j][i]; } printf(\ printf(\ printf(\最短距离是:]米\\n\\n\ } } 资料. . else printf(\输入错误!不存在此路!\\n\\n\ printf(\} /*display*/ 资料. . 3 测试结果 3.1 主程序界面 根据图中提示选择要执行的操作 图1 主界面 3.2输入错误 输入i ,s ,e来完成相应的操作,如果输入有误,系统将显示错误信息,请重新输入。 资料. . 3.3 景点信息的查询 输入你要查询的景点名称:通过调用函数void introduce()来查询景点信息。 如果输入的景点不存在,系统会提示你输入错误,请重新输入。 图2 信息查询界面 输入编号存在,则系统显示要查询的景点信息。 资料.