ixiy.txt

最短路径算法

1544	5785	230.63010492995528
1547	3726	571.97951811953703
1548	1549	190.03000236795864
1548	3149	315.12001015485686
1549	1550	517.19001633834989
1550	9170	240.60993295532762
1551	1552	694.75332543286993
1553	1554	945.4553658038916
1555	2279	168.33192281346993
1556	1557	339.56002488520045
1556	8353	261.02006915168215
1557	8354	261.02006915168215
1558	1559	204.99800999033928
1559	8921	667.80622636632393
1560	1561	193.97495018265175
1560	9245	1584.1635122797077
1561	1562	2444.0205283597238
1561	7907	1752.5075056644325
1562	7907	3067.1563920807389
1563	23	986.88781721805674
1564	1565	156.69241691158479
1564	8856	1492.4110831147807
1564	8879	2296.8674521298153
1565	1567	73.513821175360761
1565	8856	1483.1867327367504
1566	1563	80.206283332824057
1566	8885	3538.1803028437348
1567	1566	95.186262725291115
1567	8884	1984.9128991578168
1569	6487	335.19950858149076
1570	4520	539.34555344809201
1571	8441	391.52503573132441
1572	4246	713.01974358402845
1573	1574	273.7636865767675
1574	1575	313.55713745139695
1574	4248	287.72989495846934
1575	1576	156.21379929483078
1576	1577	280.46111331542789
1577	2312	1335.1300862837345
1578	8445	186.8000024090401
1579	4241	386.27835567748764
1580	4252	315.57228176628166
1581	4253	287.98374768363851
1582	1583	658.38093790753089
1582	3942	2643.1379550043384
1583	1584	651.19561500372981
1584	1585	1040.2524326676016
1584	4192	1569.077222874495
1585	1586	269.52920602422984
1586	899	822.95537186339391
1586	1588	337.74505666249155
1587	1589	602.63511513805599
1588	1587	42.519315610682362
1588	5926	497.32099784751387
1589	1590	185.00195998969787
1590	1591	557.3738646545961
1590	5930	305.86185587053529
1591	1592	283.50286506483138
1591	5928	277.10296010685556
1592	1593	283.53285841324248
1593	1594	328.84366270313518
1594	1595	1799.5860296389862
1594	5646	698.72662405967151
1595	1596	829.2160443183908
1596	1597	582.85770930814692
1596	8321	1485.6071780072971
1597	1598	732.27933589617464
1597	5923	244.98379721929936
1598	1599	790.76946254895995
1598	5925	274.62599801326644
1599	1600	584.85748097014152
1600	1601	65.631612047858283
1600	4968	963.54420670646743
1601	1602	906.34374255823445
1602	1603	279.73062755621891
1603	1604	650.91005192721593
1604	1605	662.14003020510586
1604	5641	678.34724380721718
1605	1606	794.06251869741891
1605	5642	677.86594810683414
1606	1607	517.23030498168623
1607	1608	168.92020009452639
1607	5921	292.98241670787849
1608	1609	300.05104118938118
1609	1610	313.97107141991751
1610	1611	314.07055433519491
1611	1612	214.03043194838438
1612	901	776.49815007792029
1612	1613	927.99258412984227
1613	1616	147.19890502678024
1613	8752	2127.3600553945812
1614	1617	4035.4714663858658
1614	8751	2097.5667700142835
1615	1614	143.53444759455115
1615	8751	2093.6087495160377
1616	1615	94.837744972822534
1616	8752	2120.1865514929978
1617	5168	4026.9559450257875
1618	7382	562.50166120969766
1619	490	870.25657252095607
1620	1621	193.56513761512295
1620	5127	459.99458518553274
1621	1622	925.57098369936648
1622	5128	488.96777194414398
1623	7307	317.88381610814599
1624	9026	811.72543523101035
1625	4309	427.23651871320612
1626	1627	515.01945060357627
1626	4321	369.33667202168732
1627	469	1323.4842393093352
1627	1628	494.41898072387158
1628	470	1323.4752176171621
1628	1629	569.83040892528106
1629	1630	755.84754507766763
1630	2042	444.41033038713113
1631	1951	441.4089900345777
1632	847	110.06733805237792
1632	1633	293.39472305919287
1633	1634	223.26311824335349
1634	4317	698.17004975259465
1636	4308	290.02564800377746
1637	848	452.35695331668956
1638	1640	233.250648444972
1639	1638	463.15128262806502
1639	7520	1809.8862553176755
1641	1642	1329.4766149582513
1641	4330	454.60001099865678
1643	4345	258.49582083788084
1644	1645	197.98001237496834
1644	4347	292.29003352838049
1646	1647	749.02341115713011
1646	1648	78.820000000065193
1647	4335	701.25017119427503
1648	371	131.18000343033574
1649	4318	885.29280650983662
1650	1652	350.0079011965932
1650	4322	1008.8233291623044
1651	1650	350.0149153964594
1651	8573	229.59079075611149
1652	1653	348.82678824878934
1653	1654	656.59220865977613
1654	1452	334.66890678961607
1654	1655	712.60838002302648
1655	1656	419.98107504978941
1655	8595	998.01436250827715
1656	1657	515.01336303051369
1657	8596	718.81304168740519
1658	1659	1321.0615022865013
1659	1660	280.3001605421602
1659	4339	659.48008256502749
1660	851	329.99013636773117
1661	1662	444.70886319031376
1662	852	304.89009446018008
1663	1664	848.55144082278355
1663	2841	150.01053360935495
1664	5206	270.57008944086073
1665	1666	903.83596924443907
1665	1668	3.4100000000325963
1666	5210	263.84974888191726
1667	1668	302.59185483759933
1667	5212	282.05086863902113
1668	5209	259.74097547692156
1669	1670	303.79017143717499
1669	5208	346.06699414015992
1670	5204	192.85930522525442
1671	1672	78.136209287662354
1671	1673	261.47677456125189
1672	1673	196.16438222013042
1674	1675	106.41630702108625
1674	1721	1685.7153093114507
1675	1676	1102.8116610830257
1675	3793	457.97506048346997
1676	1677	620.35397540439453
1677	1678	817.45819518920189
1678	1679	662.73304950038892
1678	1723	547.01594949321998
1679	1680	661.35383404035031
1680	1681	661.01339993987085
1681	1682	2658.1765296229087
1681	1729	449.30483293637349
1682	1683	712.81036812053003
1682	5897	339.98437052313102
1683	1684	623.64921911274553
1683	5817	244.84154263528842
1684	4816	2071.8918844620948
1685	6527	1533.6443086953932
1686	5816	265.64015829691004
1687	1671	1344.4060617740563
1688	1689	361.65068199490815
1689	790	430.69512167700367
1689	1690	851.07243782398314
1692	1693	991.67972723900562
1694	411	178.77906969856016
1695	8937	231.54967962540206
1696	1697	563.3406039583034
1696	7523	1311.0692488194654
1697	1698	1022.7814953048287
1697	1724	1005.9700475574198
1698	1699	1528.94432073039
1698	7610	421.45984239460017
1699	3918	988.95252883355965
1701	1700	248.92044371637246
1701	7535	815.94970701017246
1702	1703	350.50350213039155
1702	1707	173.76694075688121
1703	1031	378.58414651371487
1704	1038	323.95359300991123
1705	7534	280.10735406613827
1706	1707	422.61576043597563
1706	8917	73.154958115507711
1707	8925	107.44858339604346
1708	1709	1192.6804361604345
1709	1710	1319.790969850945
1709	7166	536.83005364822395
1710	7168	517.41020447999836
1711	1712	204.56861758342262
1711	7170	466.96948837011132
1713	1714	367.97895102036568
1714	1715	553.14404700343732
1715	1716	636.30094473062911
1716	1717	317.72767747458795
1717	1718	1917.9851293588151
1718	3713	626.96752349725443
1719	4590	570.00079166611681
1720	7094	1183.4470976299222
1721	1722	865.29773882191137
1721	9241	261.24523198568693
1722	1723	374.47786065887317
1723	9259	1515.5263590251648
1724	1698	300.019467701758
1724	1725	1589.981839959225
1725	1726	1284.8414426240313
1726	1727	1370.6914814871545
1729	1728	203.8237675050884
1730	1731	906.23060828906375
1730	4787	660.37003664611689
1731	1732	410.0102927976414
1732	1733	1398.5931233375659
1732	4788	660.30008246255841
1733	1739	377.44007630345482
1733	1784	532.25000338186942
1734	1735	430.66357972310595
1735	5842	765.42250874927697
1736	8204	166.08585008965383
1737	1741	15.320394903475155
1738	6703	706.16069718283234
1739	2923	403.4800713789777
1740	1741	441.67437066238341
1740	6709	472.41498639315569
1741	6702	447.85157585964868
1742	1743	1327.7855692091439
1742	4021	1852.8038683436798
1743	1744	1327.7854242799899
1744	1745	892.94895912370498
1744	4155	539.90254166841578
1745	1746	876.58885459485862
1745	4153	439.84661729786802
1746	1747	379.56367384148149
1746	4154	439.85384555363419
1748	1749	670.06005044329788
1749	1750	261.96001908684553
1749	4621	269.81002242324161
1750	1751	664.49006328160215
1751	1752	655.73003958793572
1751	4139	334.55714067947554
1752	1753	1570.9400962799921
1752	6168	1768.5131453023491
1753	1755	454.06003182392635
1753	4169	178.03450234283099
1754	1756	470.95003068273155
1754	4149	179.93000694719723
1755	1754	146.00001232876662
1756	1757	1651.2340788477763
1756	4145	330.22002967727207
1757	1758	123.24036514063779
1758	1759	499.53123325776926
1759	1760	367.98091363545774
1760	1761	660.57165795993149
1761	1762	1146.1628589717302
1761	2074	660.30005520222505
1762	1763	392.551009147586
1762	4144	295.14634590420803
1763	1730	442.97108404496925
1763	2083	808.6500450751472
1764	1766	509.92607944674097
1765	1764	287.61345622204823
1765	7400	2048.645116607564
1766	1767	514.90606910389397
1766	4005	1121.8900053926995
1767	1768	518.60612260170626
1767	4006	1121.8600053928158
1768	1769	538.06657506303088
1768	4007	1105.350040711063
1769	1770	515.80601014339493
1769	4008	1105.3900407096271
1770	1771	506.99616379218349
1771	1772	677.62808420253157
1772	1773	568.67684408626621
1772	2099	937.67013833449153
1773	1774	630.07738207309251
1773	4136	374.79580453868505
1774	1775	519.56754652299787
1774	2102	904.3260210809724
1775	1776	285.2595158798394
1775	4625	176.10580598035926
1776	1777	227.05737610094809
1777	1778	288.61973078774764
1778	1779	396.89322493588077
1779	1780	130.22423315187086
1779	4148	445.41824412570804
1780	1781	527.98783745470223
1781	4135	473.78478886565625
1782	2076	468.67964679591273
1783	2077	423.93099827677685
1784	1785	783.75000057416264
1784	4146	160.02000124986239
1785	1786	1357.1810411921106
1785	2118	398.83746900701476
1786	8161	1449.8928296969902
1787	1742	1110.8360786071225
1788	1789	1051.8229375030485
1789	1790	246.99486958234203
1790	9282	840.02942067526135
1791	1792	780.77269557360739
1791	2569	237.2870327632989
1793	1794	644.54935427221869
1793	6298	326.33114223842699
1794	4053	1151.5216510774092
1795	1796	617.54927133042668
1796	1797	1226.6113598308946
1797	1798	415.54408116837675
1797	1799	741.56215555470408
1798	1799	711.5916665871647
1799	2488	981.5926112936794
1800	1801	471.51618599338735
1800	4442	228.18248295176738
1801	1802	274.36544648277271
1802	1803	572.22654023622579
1804	1527	432.60920923786779
1805	1522	612.16318705090953
1806	2436	311.2656620432989
1807	2972	299.93069616159335
1809	1151	450.34030021759713
1810	1811	365.47061719800251
1811	1816	312.24457209053548
1812	1813	613.76608072883187
1812	7775	475.19473600530017
1814	1815	721.52184971817621
1814	3728	395.79025686080195
1816	1817	257.64248531832743
1817	1818	1081.0520778836469
1820	1912	228.76703338300069
1821	8954	259.90180611225338
1822	1823	701.53796236405503
1823	1824	1015.6725623106796
1823	7743	316.9447307391203
1824	7746	290.05876288082993
1825	8901	161.2512499176423
1827	1828	244.99974967722014
1828	1829	249.24296501196889
1829	1830	416.44731919467392
1830	7741	263.91957055558674
1831	7330	286.28891232344853
1832	7329	173.11288831278611
1835	4488	534.51583990586471
1837	1838	489.78888125391546
1837	4779	244.05614190183513
1838	1839	161.03776016823801
1838	4780	264.70588338785137
1839	4518	1231.7662545587614
1840	1841	785.1742269778423
1840	3886	332.61878399860228
1841	3862	1074.4883089854188
1842	1843	294.15528232954807
1842	2982	574.43501364389249
1843	1844	1014.2401481968437
1843	3887	290.22204688821279
1844	1845	1308.1201819787002
1844	3888	259.21247816484691
1845	1846	613.60334654512246
1845	3889	259.24273156674758
1846	1847	727.47552913481115
1846	3884	345.77343307437513
1847	3885	311.38209801716113
1848	2485	211.50037825025282
1849	1850	905.96227436033814
1849	2443	524.99005485817565
1850	1851	536.66129728166084
1851	1852	687.0116594352769
1851	2444	524.98128157104827
1853	2449	425.65399951134503
1854	1855	978.27173040011553
1854	2451	374.25924090127688
1855	2448	518.00569967906745
1856	1857	189.0801057753782
1856	6740	380.15011837433076
1857	1859	326.03023326057087
1858	1860	189.08013988778444
1859	1858	326.04020994353499
1860	1861	161.01011210480843
1860	6741	380.19010310638805
1861	6744	372.3101208669392
1862	1864	1031.1706866470197
1862	6738	250.0201799855549
1863	1861	2.0700000000651926
1863	1862	155.33817077588577
1864	6739	250.00007219998952
1865	1867	317.00081766456054
1866	1865	335.42086100889736
1867	1868	125.05027029163772
1868	1869	212.09578449371998
1869	1870	462.07119299946902
1869	6729	282.33900934870763
1871	1872	923.59584872493906
1871	4975	255.01973747148548
1872	1873	234.73274694814609
1872	3717	553.58859381883633
1873	1874	179.45010058504639
1873	8156	549.80775263428973
1874	1875	710.0103352768981
1874	4982	254.94655070187989
1875	1876	284.38015823893659
1876	6766	249.99005120203347
1877	4973	273.12560645241132
1878	2457	330.40281260182394
1879	1878	328.55736561524668
1881	1880	201.27175286154932
1881	1882	491.14448953440791
1883	4991	308.74955760051904
1884	1886	275.43883177210722
1885	1884	150.00024299980299
1885	4992	666.83097446050294
1886	6751	264.47113993066773
1887	1888	296.04065049006158
1887	6755	157.13392663585506
1889	1890	337.19040096070478
1889	6757	131.12006444476293
1891	6761	269.5718849450746
1893	1894	510.63397259620484
1894	1879	89.112156858632403
1895	1896	774.34529484686186
1895	1897	376.97055340265058
1898	1899	232.00616048063853
1898	1899	1343.2524154000826
1899	1497	314.28592497197752
1900	7386	104.88398581283904
1901	1496	406.40511916575394
1903	3893	446.22383404828048
1904	1905	1032.6221344475537
1904	1