内容发布更新时间 : 2024/11/20 23:30:42星期一 下面是文章的全部内容请认真阅读。

.

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 信息查询界面

输入编号存在，则系统显示要查询的景点信息。

资料.