#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