C语言-景区简易导航系统求最短路径

这是一个简易的导航系统，通过TXT文档录入景点信息，然后在界面中输入起点与终点，用弗洛德算法求出到达的最短路径和需要依次经过的其他点

#include 
#define p 11 
struct{char name[20];char js[100];}B[11]; 
int main（）
{int D[30][30];int C;int sss=0;int cccnn=0;int DD[30][30];int EEE;
int mnwijhkkkrtt;int Pt=0;int e=0;int f=0;int eeff=0;
FILE *fp2;
fp2 = fopen（“B.txt““r“）;
for（i=1;i{
  fscanf（fp2“%s“B[i].js）;
}
FILE *fp1;
fp1 = fopen（“A.txt““r“）;
for（i=1;i{
  fscanf（fp1“%s“B[i].name）;
}
n=10;m=6;
printf（“景点数设置为%d路径数设置为%d\n“nm）;
nn=n;
  for（k=0;k<30;k++）
 {for（kk=0;kk<30;kk++）
    {D[k][kk]=10000;DD[k][kk]=0;}}
    printf（“请输入每条边的 起点号，终点号，路径长度\n“）;
    for（int q=0;q    {scanf（“%d%d%d“&e&f&w）;
     ee=e;ff=f;
     D[ee][ff]=w;
     D[ff][ee]=w;
    }
for（i=1;i<=n;++i）
{for（j=1;j<=n;++j）
 {for（h=1;h<=n;++h）
  {P=0;
   P=D[i][h]+D[h][j];
   if（P<=D[i][j]）
   {D[i][j]=P;
    DD[i][j]=h;}
  }
 }
}
printf（“录入分析完成\n“）;
printf（“输入1:查询景点信息\n“）;
printf（“输入2:查询路径信息\n“）; 
scanf（“%d“&C）;
if（C==2）
	   {printf（“请输入查询的起点号和终点号\n“）;
       scanf（“%d%d“&s&c）;
       if（D[s][c]==10000）{printf（“抱歉无路径到达\n“）;}
       else{printf（“最短总路长为%d可到达\n“D[s][c]）;printf（“需要经过的路线为：“）; 
            printf（“%d%s“sB[s].name）;
	        if（s<=c）
			{for（int oo=s+1;oo			 {if（（DD[s][oo]!=0）&&（DD[s][oo]!=E））
			  {E=DD[s][oo];
			  printf（“-->%d号“DD[s][oo]）;printf（“%s“B[E].name）;
			  }
			 }
			}
			else
			{for（int oo=c+1;oo			 {if（（DD[c][oo]!=0）&&（DD[c][oo]!=E））
			 {E=DD[c][oo];
			 printf（“%d号“DD[c][oo]）;printf（“%s“B[E].name）;}
			 }
			}
			printf（“-->%d号%s“cB[c].name）;
			}
		}
else if（ C==1）
       {printf（“请输入需要查询的景点号:“）;
        scanf（“%d“&t）;
         printf（“景点名称:%s\n景点介绍：%s“B[t].nameB[t].js）;
         getchar（）;
         return 0;
        }	 
}

  

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-04-23 13:21  景区线路图系统（最短路径算法）\
     文件          84  2019-01-08 13:14  景区线路图系统（最短路径算法）\A.txt
     文件        1149  2019-01-08 13:49  景区线路图系统（最短路径算法）\B.txt
     文件        5436  2019-01-08 14:40  景区线路图系统（最短路径算法）\gmon.out
     文件        1898  2019-01-08 14:36  景区线路图系统（最短路径算法）\路径算法.cpp
     文件      159509  2019-01-08 14:39  景区线路图系统（最短路径算法）\路径算法.exe