ixiy.txt

最短路径算法

1144	1145	314.10209882690646
1144	8412	179.50691602270777
1145	1146	166.44306663798011
1146	1147	327.22368655826472
1147	1148	430.5781339662671
1150	1151	800.64049466651136
1151	4310	890.3148212850848
1153	9246	187.85441256643745
1154	1155	964.2810675728773
1154	3831	1283.622122304251
1155	4134	524.14991434938997
1156	1157	1102.1658188906943
1158	1159	602.11986321659788
1160	1161	290.15032917949799
1160	4087	330.58720790816511
1161	4079	388.31000964173103
1162	1163	402.27730796053862
1164	1165	466.84438745684434
1166	1167	988.8047102412994
1166	4090	737.50100908405557
1167	1168	9.9999999976716936E-2
1168	1169	267.78000168051193
1168	4096	633.69108010139837
1169	1170	204.74027229796323
1169	6463	1238.4074778033048
1170	1171	420.62061623272348
1171	1172	430.28065364367018
1172	1173	194.81554609418708
1172	4095	783.21022222640931
1173	1174	240.04630636612148
1174	1175	196.95526420987542
1175	1176	245.17646155375567
1176	1177	443.61183212351233
1176	4093	744.43000000005122
1177	4094	740.59023501537217
1178	1177	7.9400566748044898
1178	1179	434.10168129133865
1179	1156	74.625220937674698
1180	4097	510.55399061130703
1181	1182	746.7848448516088
1181	1186	186.21279359923022
1182	1183	548.10425614108726
1183	1184	15.70005095540097
1184	1187	212.39235414665114
1185	1186	369.23430352552481
1185	4102	269.98049059142204
1186	4101	246.18375657213429
1187	4099	550.19764276127728
1188	4100	550.21652692368184
1189	1190	132.63558044514119
1190	1191	438.796670054419
1190	7740	1018.0181497907292
1191	1192	576.63523170234248
1192	5650	470.8435214706933
1193	1194	421.44426514773374
1193	1198	71.981167675978597
1194	1195	353.10853546099582
1195	1196	107.94753521258647
1196	1197	225.93442966468052
1197	3749	1570.7075261258683
1199	1200	363.16162124348472
1199	5903	0.82000000006519258
1200	1983	143.236353625752
1201	1200	122.52230205151218
1201	1202	542.28011949547829
1202	1984	259.9700123092008
1204	1205	600.27235005195348
1204	1235	306.6214408680467
1205	1236	248.39085047551396
1206	1207	657.21352717418063
1206	8295	469.80330445784153
1207	8296	290.08899393115729
1209	1208	616.16556560984861
1210	1211	374.16042298136563
1211	1986	462.03705177727977
1212	1213	436.57346231760641
1212	9079	199.99793848943145
1214	1215	512.20514478558516
1214	1978	346.56939024457103
1215	1216	502.64027942457426
1215	1991	289.69017674066049
1216	9137	1053.2367773913431
1217	1237	317.53928641038522
1218	1219	2283.9791518297775
1218	6114	1605.6093946057629
1219	1218	1060.3593628172662
1220	1221	660.22432657718741
1221	1222	660.24421784680658
1222	1223	660.22425387242743
1225	2792	1100.010903673241
1226	2788	970.66105335490988
1227	1228	1113.3116444411871
1227	4262	512.8675061207839
1229	4260	291.8892725102566
1230	4258	275.87249785868022
1231	1227	620.25768013992479
1231	4259	253.37510391553209
1232	4263	531.72562178392889
1233	1492	1470.0230938718719
1234	2974	515.66083470380147
1235	1236	587.0128925329974
1235	1246	306.27183432371243
1236	1247	305.77094449941029
1237	5909	233.42000535507921
1238	1239	378.26263770670238
1240	1336	354.62934261933242
1241	1242	321.26745073229813
1241	4279	717.14992267179218
1242	1243	879.31408055595148
1243	1245	44.888909522109088
1244	1245	689.55424661404913
1244	4281	289.18385843031984
1245	1244	600.66598953476466
1246	1247	587.30796783910728
1246	4274	384.74207706818311
1247	4276	385.70096701937621
1248	1249	1340.9548875475884
1248	1258	21.880824938749054
1249	8605	297.9118066810222
1250	8606	327.6600009967633
1251	1252	551.64184773910893
1251	8603	265.94906046798161
1253	1254	530.16179605855655
1253	8614	205.33129766302739
1255	1256	1184.2939274521711
1255	8616	256.19021253742585
1256	74	255.60002501365358
1257	1258	1196.9283753591794
1257	8612	284.15695402119684
1258	8604	264.69738734748046
1259	1261	1030.4204018262869
1259	8620	255.75324435577917
1260	1259	275.13023552492837
1260	1265	19.200940081105159
1261	1262	795.01001232689816
1261	8621	255.6660968330925
1262	8622	271.41282568152906
1263	1264	852.31379407521274
1263	8618	266.12607148706809
1264	1265	282.71455381614624
1264	8619	331.41124437776091
1265	2898	621.504071829076
1266	8623	231.58903424955756
1267	1268	686.36842354355144
1269	1270	1312.3014161388326
1269	1582	2638.3264987801726
1270	1271	651.49063085528962
1270	1584	2642.4183686646388
1271	1272	660.32154652105828
1272	1273	640.22611050185515
1272	3649	1322.7722749895081
1273	1274	585.39517609633253
1274	1275	608.93835122296889
1274	3653	1348.7455292005873
1275	1276	786.34895924136913
1276	1277	520.03617967927426
1276	3654	1328.2418207134383
1277	1278	250.94797486736718
1278	1279	67.621848540241572
1279	1280	362.55224726930999
1279	5040	306.17590411114401
1280	1281	354.19155006929827
1281	1282	175.04617524676272
1282	1283	30.521474407392166
1283	1284	869.0000140056593
1283	5043	281.49100278176883
1284	1285	627.66007735188055
1284	5046	271.16298376389011
1285	1286	29.490612065528136
1286	1287	656.23876875049496
1287	1288	1339.1327179293501
1287	4953	775.96068759142167
1288	1289	78.60999999998603
1289	1290	961.95174118449836
1289	1601	2644.0654160633389
1290	1291	246.18000580683048
1290	4958	523.14689224815231
1291	1292	1310.7500494373442
1291	5051	287.17085315184261
1292	1293	296.16175647780614
1292	5052	287.07147891628244
1293	1294	306.06192165514881
1294	1295	295.97252241506618
1295	1296	567.37436243333934
1296	1297	289.87510896849875
1296	4956	508.87114606744547
1297	1298	323.41206867815373
1298	1299	539.8521965315831
1299	5050	300.9508651490022
1300	1301	1747.0430431607147
1300	4836	933.67371632821505
1301	5772	1088.0209974880217
1302	1303	1064.1457680590443
1304	7317	223.05789389489274
1305	7314	275.65404873753891
1307	264	990.03001295420472
1308	7221	331.75409356934006
1309	6106	1784.466010457495
1310	1311	522.91002447843175
1310	7319	262.13003223591613
1311	7320	262.07006887478434
1312	1313	395.62171957563953
1312	8904	1285.6925738736484
1313	1314	380.56999211700457
1313	7465	154.98387174155923
1314	1315	366.67414451391869
1315	1316	204.99820000992912
1315	7467	155.00044451543775
1316	1559	1480.0955749987259
1317	1318	466.80224389529218
1317	7468	254.00005039369574
1318	7469	261.08315246292557
1319	1320	752.49946408294318
1319	7470	237.36903433990611
1320	7471	257.51003805678101
1321	1322	338.3331973645756
1321	7473	361.15711598196839
1322	1323	190.00055684128918
1323	8908	1055.392233897885
1324	1325	548.40000145881254
1324	8346	914.53031579059802
1325	7475	220.00005818181052
1326	1327	802.00001053615961
1327	1328	159.01000283002
1328	1329	498.85003636559549
1328	7478	264.99002283103994
1329	1330	330.49981113708952
1330	1331	288.99000847790899
1333	1334	206.80010503053654
1333	7479	233.26119118715019
1335	1345	360.40797665735715
1337	1338	972.67631310343188
1337	5913	760.2263689783889
1338	260	306.91560403479082
1339	1341	708.45950225368074
1340	1307	324.96000553910602
1340	1339	395.01000455685596
1341	1306	280.01838796762365
1342	1343	379.0872519115498
1342	9074	551.90004253738084
1343	9074	708.85850747735606
1344	1619	639.25776723503418
1345	1240	350.17485509110685
1346	1347	1055.5000908573816
1347	7456	421.11193155737186
1348	1339	895.72001429015188
1348	1349	750.01073498984942
1350	3490	605.43063145789483
1351	324	66.234436323853032
1353	4354	559.60365777929678
1354	1355	248.58451463501046
1355	6239	453.63358860550159
1356	6237	361.66426211157966
1357	1358	499.61395596998591
1358	4680	535.69526434305237
1359	1360	247.57985466673776
1359	1362	180.09344463367313
1361	1362	321.71543079274932
1362	9079	1543.244471954182
1363	3102	330.65348629639942
1364	2499	358.23621388867684
1365	1366	359.12757041958992
1366	1367	948.97937592058679
1367	2140	491.13375029436793
1368	1369	228.94034957024078
1368	2489	1146.2988241670591
1369	1370	355.67618761561391
1371	8976	460.74522477136162
1373	1374	295.58086106698892
1373	1943	604.44449823699995
1374	1375	575.19641998032171
1374	2949	759.93718300008732
1375	1376	529.62322420450778
1375	7087	816.26849836914027
1376	1377	458.44142510857762
1382	1383	806.17083741934709
1385	1386	894.48057021936847
1387	1386	177.22008153702592
1387	1388	221.11020351850308
1388	1389	193.41013675609832
1388	3350	600.6503517022428
1389	1384	124.98011561854317
1390	1515	429.843295646645
1392	6718	1371.9422188101032
1393	2422	278.08605376757339
1394	7763	344.49429272592022
1395	1396	132.1374439740822
1396	1397	715.92887269290247
1397	7759	302.037468771448
1398	1399	256.19032668088204
1398	7340	278.7683014450019
1399	1400	1276.9028999198952
1399	1400	967.71210751361366
1400	1401	403.55521344456668
1400	5460	387.3115739203127
1401	7200	201.61550699121489
1402	1403	505.02002861274599
1402	8682	125.01001439885654
1403	1404	275.00001818181755
1404	8687	234.65768489172899
1405	8689	254.00000078740158
1406	1407	1059.2797593176322
1407	8666	284.74379448900129
1408	1409	2651.77000814548
1409	1410	1081.056128162116
1410	326	687.76480173095013
1410	1411	6296.158318267333
1411	926	1648.1888223347003
1412	1414	508.94094352887504
1412	9004	3277.6084057518401
1414	1413	322.01061628451168
1415	1416	258.01875319434936
1417	1418	561.04228147253855
1417	4181	260.0000694230676
1418	1419	558.3561769073284
1419	4872	991.05885285338741
1421	1422	491.0544430846179
1422	1423	896.07086938883299
1423	3450	176.38724324031736
1424	1427	141.12000318877082
1425	1424	184.56002709151463
1425	9127	894.29101995952601
1426	9151	105.9487947411175
1427	1428	882.46244453471866
1428	1429	431.03459697446044
1430	3278	595.68715102250962
1431	7151	962.1481496564129
1432	1433	447.16190662621528
1433	1434	758.30631535901011
1433	9042	989.45209744323074
1434	9042	351.95002777033238
1435	7266	312.94805447113936
1436	1437	516.5946906460897
1436	7261	250.53846584600421
1437	7263	250.02031997421597
1438	1439	655.47065202901683
1438	7264	313.81576454958144
1439	7265	294.28924906555272
1441	1440	250.26187584214097
1441	8333	179.96020088569628
1443	7268	405.60502388567693
1444	8330	253.24000710787243
1445	7259	116.96340367824527
1446	368	285.42555036288974
1447	1448	173.95400225342308
1448	1449	755.83775031424511
1448	1629	455.99060571461735
1449	1630	456.02067332524354
1450	1636	317.12096683629647
1451	1626	536.64205494798068
1453	8418	326.8512516464524
1454	1455	904.80007161808089
1454	1645	320.01003999875689
1456	1457	304.68008681243219
1456	1643	290.02328320328149
1458	5355	565.6404813195436
1459	2675	525.2876471039275
1461	1462	2645.1902927074211
1461	5357	228.40066221447495
1463	1464	404.94727193537375
1463	6958	837.74232082522485
1465	5074	303.07180281094679
1466	1467	260.52365084305472
1466	7342	180.74123491885135
1467	1468	632.70052742967437
1468	9020	149.32572839503902
1469	5097	290.477851515125
1471	748	329.86000136420114
1472	5086	366.10439065702576
1473	5089	271.4397877742245
1474	5090	319.85553595126635
1475	1476	148.38426479967765
1476	691	314.58043636670658
1477	1478	294.94097918052529
1478	5092	151.91143076404614
1479	1480	285.28417499278908
1479	5321	1547.4370593533342
1480	1481	651.40579814251782
1481	1482	302.0889837396968
1481	2660	230.8396537229107
1483	1484	389.70862421906327
1484	7795	355.05160076860261
1485	1486	557.0493753620193
1485	1901	392.62333067191537
1487	1485	479.70570473156391
1487	1488	313.33716692025314
1488	1486	402.60823659634053
1489	6110	326.84074960135956
1490	1233	232.26668268253508
1491	1490	313.06762496301315
1491	7783	464.71620784810921
1492	1238	821.77709075348503
1494	6111	645.30732916325508
1495	1228	710.7932838057427
1495	6108	209.93000214350644
1496	1497	400.26737643535887
1496	1497	340.92448019315322
1497	1902	679.39238821091089
1499	5601	579.92418393284743
1500	6062	394.52726781150523
1501	1502	236.74597714059132
1502	1503	742.50626698962708
1503	6059	266.16065411208785
1504	1505	283.35083708503021
1504	6061	273.25206963506128
1505	1506	1028.2919230494663
1506	6060	257.31306040493314
1507	1508	522.42293732478663
1507	6054	292.19611593980432
1508	1509	566.33046342557509
1508	6055	290.97943290239783
1509	1510	472.50380158308593
1509	6056	285.79873033809577
1510	6057	232.78135604271259
1511	1679	275.32560305936653
1512	8363	495.25578687140177
1513	1514	1594.1753636940007
1515	2196	1588.2188226233418
1516	1517	498.20740685192231
1516	3383	188.50393431886982
1517	1518	380.76698043824138
1518	4909	810.57594537688374
1519	1520	565.93752859951769
1519	8361	459.03419289719028
1520	1521	1646.238452728976
1521	1522	1089.8655047007064
1522	1524	307.29313848566363
1523	455	525.09211401426103
1524	1525	810.52214612319165
1524	8496	536.89208553970514
1525	1526	437.13685683298445
1526	1527	784.9680413533498
1526	8388	309.48474260600426
1528	1529	661.52164762782184
1528	6417	660.43072710169054
1529	6418	660.56068326498917
1531	256	1908.9426015730232
1531	1532	738.56193000250869
1532	1533	440.56713916583487
1533	1534	475.59474937853321
1533	3126	218.18765592947918
1534	1535	1935.7103520068163
1535	3130	229.61833638850462
1536	1537	661.48264323410285
1536	6412	660.63191341382117
1537	6413	660.57163570681541
1538	6422	660.89049645176749
1539	6427	660.70053397885079
1541	1542	2319.365408339464
1541	2876	1946.9185222975016
1542	1543	1454.9233632821745
1542	7387	296.67319966583881
1543	2917	1102.193839142242