文档介绍：: .
（企业管理咨询）校园导
rtest[i][j]>(shortest[i][k]+shortest[k][j]))
{
shortest[i][j]=shortest[i][k]+shortest[k][j];
path[i][j]=k;
path[j][i]=k;
}
}
四、源程序清单
#include<string>
#defineINT_MAX10000
#definen10
intcost[n][n];
intshortest[n][n];
intpath[n][n];
voidintroduce();intshortestdistance();
voidfloyed();
voiddisplay(inti,intj);
voidmain()
{
inti,j,q;
chark;
printf("\t----------------欢迎来到湖北师范学院
----------------\n\n");
printf("\t---按 1 进入校园导游指示系统，否则请再次输入---\n");
PR:printf("\t---------------请输入你的选择
----------------\n\t");
scanf("%d",&q);
if(q!=1)
{
printf("\t-----------------输入错误，请再次输入---------\n");
gotoPR;
}
else
{
for(i=0;i<=n;i++)
for(j=0;j<=n;j++)cost[i][j]=INT_MAX;
cost[1][2]=cost[2][1]=3;
cost[2][3]=cost[3][2]=1;
cost[3][4]=cost[4][3]=2;
cost[4][5]=cost[5][4]=1;
cost[5][6]=cost[6][5]=1;
cost[3][6]=cost[6][3]=2;
cost[1][4]=cost[4][1]=5;
cost[1][7]=cost[7][1]=7;
cost[4][7]=cost[7][4]=1;
cost[7][5]=cost[5][7]=1;
cost[7][8]=cost[8][7]=2;
cost[8][9]=cost[9][8]=1;
cost[5][9]=cost[9][5]=2;
cost[8][5]=cost[5][8]=2;
cost[8][10]=cost[10][8]=1;
cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;
cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;
while(1)
{
printf("----------------欢迎使用校园导游系
统!----------------\n");printf("-----------------湖北师范学院
--------------------\n");
printf("………请按 i(introduc)键\n");
printf("…请按 s(shortestdistance)键\n");
printf("……………请按 e(exit)键\n");
printf("学校景点列表:\n");
printf("1:学校大门\n");
printf("2:图书馆\n");
printf("3:教育大楼\n");
printf("4:科教大厦\n");
printf("5:实验楼\n");
printf("6:外语楼\n");
printf("7:花坛\n");
printf("8:篮球场\n");
printf("9:足球场\n");
printf("10:食堂\n");
printf("请选择服务:");
scanf("\n%c",&k);
switch(k)
{
case'