ixiy.txt

最短路径算法

1	2	671.07968446379311
1	12	338.11999999999534
2	13	330.69045843512617
3	1	318.76833296297497
3	4	672.88105226704522
4	2	326.50874735602423
5	6	774.6550484328618
5	5328	467.12955417396563
6	5060	526.33581884875184
6	6956	545.87449782980605
9	10	244.98619654981593
9	4210	557.06734963813744
11	1569	1812.2276692633507
12	13	668.39170566369137
12	4824	349.4410830169262
13	4825	331.36127715831674
15	16	1379.5813510939943
15	2673	1831.3511764254774
16	5310	478.97510331956357
17	2827	1260.1093651354786
18	19	1326.5145129309374
18	3198	261.93630606420061
19	3199	261.91590867001941
20	323	207.10616811078532
21	2943	207.11672699006775
22	23	1872.7290188001809
22	78	49.881477178448186
22	1562	1942.2186475022245
23	9278	2785.3858852940648
24	6938	209.10533732384522
25	4645	352.69022682808014
26	25	144.02000555480254
26	4646	352.60011925690486
27	25	36.0
28	26	35.990000000107102
28	27	144.02000312458463
29	1599	182.74312298960379
30	29	226.43481291537177
31	32	625.47180096246905
33	34	221.2068434745629
35	33	44.391626462553816
36	35	252.91905365159135
36	7617	209.77789516535728
37	1256	256.16004721769343
38	304	607.92175851271907
39	38	151.39721794000087
41	40	174.71011447545814
41	3357	715.85055325812698
43	8534	1319.1818178324879
44	45	1322.7005784378612
44	3497	1320.3411334185953
45	46	895.59711533710833
45	3498	1320.4708406473528
47	48	349.76790067144259
47	2431	480.77105729917309
48	3636	264.52310088159749
49	8177	749.91804995832115
51	52	663.19087938535904
53	52	1981.460003053267
54	55	657.89130424399525
54	7204	660.36005519714888
55	7205	660.37002188166741
56	57	674.04379087840493
57	8396	968.60003763160933
58	5316	320.44006881157071
59	2664	660.630000302746
60	61	1277.0575344917715
62	63	244.14868038877438
63	7776	78.532795086337345
64	65	1317.2689374188551
64	6134	1253.2318616216351
65	6135	186.28032880583604
67	66	660.56006933339563
68	8939	828.37939339036552
69	68	155.20017042511756
69	1368	1248.4819232534533
70	3515	1319.8160010062109
71	72	703.07310000049733
71	1946	459.48448428644735
72	1946	257.04194521509385
73	3445	290.01165993796315
74	8617	0.4599999999627471
75	3367	1089.7583716872603
76	2013	1084.565164394458
77	1790	316.99311242480525
78	79	3988.4181975649899
79	80	1366.5919947988073
79	8373	826.16826032543338
80	81	640.87092694238663
80	7559	683.26714463379506
81	83	160.23047462949751
81	3615	357.87465423273943
82	84	640.97236172861938
82	7562	681.78509850167632
83	82	480.64144848318432
84	85	640.93244402204027
84	3612	356.99172597584788
85	87	1280.656372827418
85	7565	680.19212440304238
86	2216	621.22167381561621
87	86	658.87173030871031
87	7566	689.97837414370656
88	89	656.87324235361052
88	3844	334.65149409499963
89	4931	2.8263934617088773
90	91	478.99891091618724
90	102	3.2800000000279397
91	92	211.06219304572903
91	3874	335.17057469857241
92	3843	336.6958623149219
93	95	315.05209886613363
93	3851	305.77168505724114
94	93	203.23085641701257
95	96	67.095903004663953
95	3852	305.08336230772125
96	340	381.30180949358731
97	98	598.04495676782756
98	3882	509.93160649241315
99	100	632.89995812920347
99	3870	335.10112936244246
100	101	655.87942855378355
100	3871	335.24112889082352
101	102	655.45417220371201
101	3872	420.63400606801395
102	3873	331.89057913929827
103	104	656.75938173174131
103	4656	332.57159513727601
104	4658	332.57185984524034
105	97	349.51253952753228
106	105	474.95934910257017
106	110	6.7899999999208376
107	108	655.82997659000705
107	4664	329.99243452337601
108	109	478.98904392049877
108	4665	330.09081244662826
109	4666	330.22084101352738
111	112	632.84428479684925
111	4662	331.82106322541284
112	4663	331.99111388709457
113	103	330.15197364867777
113	114	656.65600887763082
114	104	329.37234843552187
115	105	263.2821823955594
115	117	257.85414326628188
116	115	474.84825449827912
116	130	10.800000000046566
117	118	284.49115873192005
117	9049	749.59359565848013
118	119	656.38433748828265
118	9049	513.21157138159094
119	120	21.652078422198549
120	111	331.82106322529609
120	121	669.45613762218738
121	112	333.35467268366779
121	122	617.80289170574201
122	107	332.67630733758131
122	123	328.47335543461907
123	124	328.38092241797005
124	108	334.67143818908295
124	125	469.14314821116682
125	126	9.8805060599197372
126	109	333.56132465252404
126	127	402.45285869030937
127	128	432.96299345321381
128	88	991.93727407889173
129	130	388.11051132375832
130	106	252.38186664547936
131	132	271.75532021995963
131	147	394.9219467186312
132	133	255.95553277030615
132	148	395.01073112006384
133	134	130.13399747952499
133	149	394.89071222302891
135	136	457.35284376512976
135	168	310.33098024536042
136	137	359.81460295537789
136	170	673.1002166096581
137	138	581.72131748069728
137	172	711.68203040407957
138	131	6.1999999999534339
139	119	266.56166225086014
140	142	716.9196761842619
140	143	17.0
141	118	311.77150896130934
142	141	289.66639035266223
143	116	248.38180832607409
144	146	332.91189751762749
145	114	275.06201602146854
145	144	981.92568048711451
147	148	271.27477767007178
147	173	155.53062238674622
148	149	255.94632953029657
148	175	215.48672886666583
149	9192	345.56153275691076
150	125	717.54534391582717
150	151	449.47331554250286
151	127	714.57275924170847
151	152	433.09299261476195
152	128	714.57238081912203
153	155	711.36898409243906
154	145	268.26174632255231
154	153	281.06150572422052
155	144	262.63232328386948
155	156	88.602264458692687
156	157	262.33581120146169
157	146	332.12231661399187
158	139	262.26161366087291
158	159	655.58510576433673
160	129	513.30091511364253
160	161	412.87699488785762
161	140	237.1611419708878
162	161	19.000168420305997
164	165	317.11150609836466
164	9185	12.417574960126162
165	124	663.68325939416934
166	167	1283.7125358227245
166	3870	278.311692891289
167	168	7.3027734458458555
168	169	305.02383726523095
169	170	281.58512762565948
170	171	209.41475076395028
171	172	161.64766933055847
171	185	311.11965171579891
172	173	497.41136782846172
173	174	14.599999999976717
174	175	228.99082254175531
174	186	148.14054002873135
175	176	316.75930916699809
176	7338	636.68321113917841
176	9232	617.65739894297076
177	178	508.32234197193054
178	162	235.16152460984898
179	141	480.33086718355321
179	142	685.03273493957931
180	176	143.24552628263658
180	181	457.61125942486206
181	182	457.46112174428913
181	7338	233.78015169609057
182	183	393.48062990231108
182	7336	234.57045103758472
183	184	819.36468303835113
183	7337	234.60057629935415
184	5182	375.40072185161313
185	186	578.10015045566422
185	7339	745.44204559104548
186	7339	371.59095486808587
187	153	509.30257647093129
187	188	256.05007810977889
188	189	256.06019526657246
189	190	260.36018681869598
190	156	453.62329889457362
191	179	260.23074836452571
191	192	1050.0757575051343
192	193	56.010089269711386
193	194	261.07900356016478
194	163	333.69059471307054
194	195	655.2926393084083
195	9250	424.39016578147056
196	178	254.16156802113562
196	197	299.78432010303391
197	198	306.98733577177916
198	199	402.29702376025642
200	201	2839.1629543872291
200	4362	1019.0055240504332
201	4364	791.8369574013883
202	203	289.95808041848414
204	205	659.67903575253092
204	3986	309.55280485286534
205	7912	325.00007446153001
206	207	779.28477467017706
207	208	239.89326334850529
207	7915	380.83767796084049
209	210	1272.6428230705092
211	212	280.85532477416331
212	213	205.2440949866899
212	683	416.17026912904998
213	214	439.53364472910118
214	215	454.58753295703195
216	217	50.004248009190995
217	218	523.18582430337744
219	3602	713.65493267720638
220	219	395.13383112561195
220	1050	1720.3011649127995
221	222	1389.1431022740926
221	6065	269.975648161126
222	6068	260.20775782353292
223	222	459.32872306637319
223	224	280.04299942420533
224	225	458.46476647408582
224	3078	400.22941487791337
225	226	2463.3574150698942
227	228	325.44877584646667
227	6323	1032.0308858353762
228	229	483.44303428640796
229	6324	718.11952069695565
230	8938	2567.092250676737
231	237	200.19849400034974
232	8979	287.09462542531469
233	232	193.63251677398227
234	235	1055.3133265026415
235	236	1020.3382556076652
237	8660	1066.558485547007
238	3488	256.0005695306163
239	1305	306.00673342264889
240	7253	1063.1710482677684
241	1342	322.2654185796045
242	241	129.12090341997677
242	3489	597.12880724448121
243	3115	280.68876127453279
244	245	2690.140082722839
244	8527	1320.3100297246672
245	8528	1139.5200003966588
246	248	313.53000143529727
246	1357	770.82013880503973
247	1358	345.06469777011785
248	247	264.55000926105566
249	1363	341.31420242957233
250	251	882.61001279151196
250	8223	536.98134225509705
251	252	1081.4287684101259
251	6955	1417.3677753374764
252	253	1043.131943689312
253	254	479.47058658480108
254	255	600.95075089390139
254	6952	784.49907857461289
255	6953	779.48000410539873
257	5915	211.09208288674694
258	5916	652.36753950117168
259	258	2643.7700874508919
259	4118	1335.0400001498456
260	261	1321.3306495024535
260	5911	282.74000442101351
261	262	331.39016430788837
261	6312	810.37496221782862
262	263	353.23018453691128
263	264	638.2203011499746
264	4116	426.01810364020031
265	266	1724.394283431621
265	3523	1802.6025760076291
266	267	1.9335201058821505
266	5919	211.41029280613947
267	268	1415.8471803752009
268	269	504.22635997550947
268	6932	172.76007409121829
269	270	658.16453873579667
271	5053	908.75155220332056
272	8663	828.27333984921643
273	5952	675.0308815040936
274	6726	790.11053742626927
275	6725	448.06936174581443
276	5950	725.68836209248877
277	279	270.60853998120831
278	279	779.03430543384366
278	283	11.42000000004191
279	2020	619.24471757317281
279	2033	314.80485620848714
280	281	526.02368891526123
280	2022	266.17221813991932
281	2024	265.91065454399774
282	283	986.31276986565251
282	2031	272.2952074496306
283	2032	271.87176627961469
284	281	153.1304693297285
284	285	263.58066981349623
285	286	262.22382784543123
285	2025	405.03085042985089
286	287	262.2332846322729
287	288	260.06366143702024
287	2026	404.80001000498714
288	289	275.05361404635579
288	3389	663.65005845493965
289	3390	663.55004709509842
291	942	550.12938506466901
292	4373	418.26718340709857
294	6177	143.54943372691903
295	296	670.07005044243795
296	3990	260.0000232692297
298	299	190.86402221838603
299	6167	156.41741622977437
301	6169	265.01127598653289
302	294	154.99963354787531
302	303	428.53140877766941
303	38	201.62133089895102
303	6162	161.86006054612571
304	305	223.14963253389536
304	8990	1472.905294263915
305	306	158.13599748305955
306	4025	159.99828530327483
307	4030	567.15016302395122
308	6182	304.77936698387128
310	6183	270.01768608740531
313	6172	586.01145905841963
314	6185	362.17325603565672
315	4037	483.32066280301706
316	315	240.25008324660365
316	4033	744.42049676245642
317	318	144.41595555968661
317	8980	493.18211800650585
319	320	585.97508013704009
320	321	937.84194458887646
320	3292	357.46936746489928
321	3521	1270.6447774518306
322	20	203.37758898164515
322	325	115.26689767664351
323	2943	318.85407457452072
324	325	145.98473134253754
324	5811	219.72464336065346
326	327	419.62236892233972
326	957	572.52721301986742
329	330	1162.7735159874539
331	332	1803.6936852038325
332	328	322.70146969891863
332	9055	208.22637908551701
334	333	12.71999999997206
334	336	4.7900000000372529
335	336	256.8400652792925
336	3861	185.02003269918339
337	338	572.08005059554193
337	3855	296.06675531040815
338	3856	296.36336918171526
339	3859	205.04002950647291
340	3853	199.64695275595193
341	6242	509.71361733824511
342	343	573.40158374269231
342	3495	1222.6062236290174
343	344	1474.1101001443515
343	6503	2045.8059933008465
344	345	782.91480785979979
346	347	969.55858161833726
346	2918	1256.9748406056519
347	2202	447.40775786745724
348	349	764.86393910099537
350	2015	102.02463231992918
352	5431	266.61746449519956
353	354	180.51630220395052
353	5434	267.51663401909718
355	356	500.40520929027207
355	5430	290.15008901193016
356	357	239.43756130596597
357	358	291.87114461309511
358	5686	424.32000047140752
359	360	656.6206185192267
359	5655	400.96325262005075
360	5656	400.3728944096448
361	5665	517.31916962358696
362	363	661.9837936576231
362	5669	511.5021411489887
363	5671	510.68165465390712
364	271	623.53981042758255
364	365	803.21291218885233
364	9168	877.50149571396742
365	366	882.06275635735528
366	367	345.35043566369376