#include
#include
#include
#include
#include
#include
#include
#define?NumVertices?250
#define?INFINITY?65535?//設65535為無窮大?
using?namespace?std;
typedef?int?EdgeDate;
typedef?int?Pathmatrix[NumVertices][NumVertices];
typedef?int?ShortPathTable[NumVertices][NumVertices];

typedef?struct?{
	char?name[20];//站點名
	int?linenum[2];//線路對應序列
}?station;

typedef?struct?{
	char?linename[10];//線路名稱
}?linesystem;

typedef?struct?{
	linesystem?line[15];
	station?VerList[NumVertices];//站點信息
	EdgeDate?Edge[NumVertices][NumVertices];//邊權值
	int?ne;
}?MTGraph;

void?SetLine（MTGraph?&G）?{?//初始化站點所在線路對應的序列
	int?i;
	G.VerList[0].linenum[0]=1;
	G.VerList[0].linenum[1]=8;
	G.VerList[1].linenum[0]=1;
	G.VerList[1].linenum[1]=2;
	G.VerList[2].linenum[0]=1;
	G.VerList[2].linenum[1]=3;
	G.VerList[3].linenum[0]=1;
	G.VerList[3].linenum[1]=4;
	G.VerList[4].linenum[0]=1;
	G.VerList[4].linenum[1]=2;
	G.VerList[5].linenum[0]=1;
	G.VerList[5].linenum[1]=8;
	G.VerList[6].linenum[0]=1;
	G.VerList[6].linenum[1]=12;
	G.VerList[7].linenum[0]=1;
	G.VerList[7].linenum[1]=12;
	G.VerList[8].linenum[0]=2;
	G.VerList[8].linenum[1]=5;
	G.VerList[9].linenum[0]=2;
	G.VerList[9].linenum[1]=3;
	G.VerList[10].linenum[0]=2;
	G.VerList[10].linenum[1]=6;
	G.VerList[11].linenum[0]=2;
	G.VerList[11].linenum[1]=4;
	G.VerList[12].linenum[0]=2;
	G.VerList[12].linenum[1]=15;
	G.VerList[13].linenum[0]=2;
	G.VerList[13].linenum[1]=5;
	G.VerList[14].linenum[0]=2;
	G.VerList[14].linenum[1]=4;
	G.VerList[15].linenum[0]=2;
	G.VerList[15].linenum[1]=3;
	G.VerList[16].linenum[0]=3;
	G.VerList[16].linenum[1]=8;
	G.VerList[17].linenum[0]=3;
	G.VerList[17].linenum[1]=7;
	G.VerList[18].linenum[0]=3;
	G.VerList[18].linenum[1]=5;
	G.VerList[19].linenum[0]=3;
	G.VerList[19].linenum[1]=8;
	G.VerList[20].linenum[0]=4;
	G.VerList[20].linenum[1]=9;
	G.VerList[21].linenum[0]=4;
	G.VerList[21].linenum[1]=8;
	G.VerList[22].linenum[0]=4;
	G.VerList[22].linenum[1]=5;
	G.VerList[23].linenum[0]=4;
	G.VerList[23].linenum[1]=8;
	G.VerList[24].linenum[0]=5;
	G.VerList[24].linenum[1]=8;
	G.VerList[25].linenum[0]=5;
	G.VerList[25].linenum[1]=7;
	G.VerList[26].linenum[0]=5;
	G.VerList[26].linenum[1]=8;
	G.VerList[27].linenum[0]=6;
	G.VerList[27].linenum[1]=9;
	G.VerList[28].linenum[0]=6;
	G.VerList[28].linenum[1]=8;
	G.VerList[29].linenum[0]=7;
	G.VerList[29].linenum[1]=8;
	G.VerList[30].linenum[0]=7;
	G.VerList[30].linenum[1]=14;
	G.VerList[31].linenum[0]=8;
	G.VerList[31].linenum[1]=9;
	G.VerList[32].linenum[0]=8;
	G.VerList[32].linenum[1]=9;
	G.VerList[33].linenum[0]=8;
	G.VerList[33].linenum[1]=15;
	G.VerList[34].linenum[0]=9;
	G.VerList[34].linenum[1]=11;
	G.VerList[35].linenum[0]=9;
	G.VerList[35].linenum[1]=10;
	for（i=36;?i<=50;?i++）?{
		G.VerList[i].linenum[0]=1;
		G.VerList[i].linenum[1]=1;
	}
	for（i=51;?i<=58;?i++）?{
		G.VerList[i].linenum[0]=2;
		G.Ver

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????2395??2013-01-01?02:58??最短路\busy?time.txt

?????文件????????459??2013-01-03?00:48??最短路\help.txt

?????文件?????????99??2012-12-31?23:11??最短路\line?info.txt

?????文件???????2403??2013-01-01?02:55??最短路\normal?time.txt

?????文件????????340??2013-01-01?19:00??最短路\price.txt

?????文件???????2870??2013-01-01?02:44??最短路\routine.txt

?????文件???????1627??2013-01-01?02:43??最短路\station.txt

?????文件??????27800??2019-07-04?16:18??最短路\最短路.cpp

?????文件????2026926??2019-07-04?16:33??最短路\最短路.exe

?????文件??????15173??2019-07-04?17:06??最短路\站點信息.xlsx

?????目錄??????????0??2019-07-05?08:11??最短路

?????文件??????????0??2019-07-10?16:02??README.txt

-----------?---------??----------?-----??----

??????????????2080092????????????????????12