xianlu1.txt

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

站点数:14
站名		S13	S12	S11	S10	S9	S8	S7	S6	S5	S4	S3	S2	S1	S0
站间距(公里)	0	1.6	0.5	1	0.73	2.04	1.26	2.29	1	1.2	0.4	1	1.03	0.53
5:00-6:00上	371	60	52	43	76	90	48	83	85	26	45	45	11	0
	下	0	8	9	13	20	48	45	81	32	18	24	25	85	57
6:00-7:00上     1990	376	333	256	589	594	315	622	510	176	308	307	68	0
	下	0	99	105	164	239	588	542	800	407	208	300	288	921	615
7:00-8:00上	3626	634	528	447	948	868	523	958	904	259	465	454	99	0
	下	0	205	227	272	461	1058	1097	1793	801	469	560	636	1871	1459
8:00-9:00上	2064	322	305	235	477	549	271	486	439	157	275	234	60	0
	下	0	106	123	169	300	634	621	971	440	245	339	408	1132	759
9:00-10:00上	1186	205	166	147	281	304	172	324	267	78	143	162	36	0
	下	0	81	75	120	181	407	411	551	250	136	187	233	774	483
10:00-11:00上	923	151	120	108	215	214	119	212	201	75	123	112	26	0
	下	0	52	55	81	136	299	280	442	178	105	153	167	532	385
11:00-12:00上	957	181	157	133	254	264	135	253	260	74	138	117	30	0
	下	0	54	58	84	131	321	291	420	196	119	159	153	534	340
12:00-13:00上	873	141	140	108	215	204	129	232	221	65	103	112	26	0
	下	0	46	49	71	111	263	256	389	164	111	134	148	488	333
13:00-14:00上	779	141	103	84	186	185	103	211	173	66	108	97	23	0
	下	0	39	41	70	103	221	197	297	137	85	113	116	384	263
14:00-15:00上	625	104	108	82	162	180	90	185	170	49	75	85	20	0
	下	0	36	39	47	78	189	176	339	139	80	97	120	383	239
15:00-16:00上	635	124	98	82	152	180	80	185	150	49	85	85	20	0
	下	0	36	39	57	88	209	196	339	129	80	107	110	353	229
16:00-17:00上	1493	299	240	199	396	404	210	428	390	120	208	197	49	0
	下	0	80	85	135	194	450	441	731	335	157	255	251	800	557
17:00-18:00上	2011	379	311	230	497	479	296	586	508	140	250	259	61	0
	下	0	110	118	171	257	694	573	957	390	253	293	378	1228	793
18:00-19:00上	691	124	107	89	167	165	108	201	194	53	93	82	22	0
	下	0	45	48	80	108	237	231	390	150	89	131	125	428	336
19:00-20:00上	350	64	55	46	91	85	50	88	89	27	48	47	11	0
	下	0	22	23	34	63	116	108	196	83	48	64	66	204	139
20:00-21:00上	304	50	43	36	72	75	40	77	60	22	38	37	9	0
	下	0	16	17	24	38	80	84	143	59	34	46	47	160	117
21:00-22:00上	209	37	32	26	53	55	29	47	52	16	28	27	6	0
	下	0	14	14	21	33	78	63	125	62	30	40	41	128	92
22:00-23:00上	19	3	3	2	5	5	3	5	5	1	3	2	1	0
	下	0	3	3	5	8	18	17	27	12	7	9	9	32	21