ixiy.txt

最短路径算法

368	369	375.57180781501705
369	370	161.41171529533807
370	1650	554.98345200561255
372	373	716.02021898816508
373	374	185.07004565845909
374	1644	652.06006448786684
375	4323	354.98588718427192
377	2799	660.760009231803
379	380	640.65460850604165
381	382	327.80728437053574
381	4072	613.72765387150775
382	383	623.10393272130841
383	384	606.56087265589076
384	385	283.20135350078556
386	5705	294.04881709273707
387	5423	333.14015368911816
388	389	637.80967920785201
388	5365	256.90899391891986
390	5369	295.47018428258298
392	393	364.92047695346668
392	6269	250.12092435459641
395	396	888.42328983532025
395	5413	213.04578498521502
399	664	197.45560474968519
402	403	677.71150174173738
402	7830	331.99608847420006
404	405	655.54114994174688
404	7123	186.86006850045516
405	406	363.59295402813802
407	3342	660.10032002716764
408	409	599.99010409191499
408	4289	153.39227895683635
410	411	379.52341445839068
410	7091	620.47030976507267
411	2948	269.47359710611272
412	413	612.80316506016356
413	414	319.31178063088481
414	401	248.14821377548409
414	415	484.28350860325173
415	416	351.57960933157767
415	7059	486.79289898275675
416	417	188.9806314071397
417	397	254.31033345109284
417	418	708.15435265074484
418	419	191.97532299261869
419	398	260.91250985715175
419	420	181.54853072492301
420	421	477.11281282915286
422	423	879.01143031318202
422	768	452.70361719953041
423	769	439.9702404708475
425	426	397.18003638142261
426	8728	98.370004574677083
427	1009	257.88424770914844
428	429	660.76944508992437
428	1008	676.93504140847472
429	1008	261.83235285193086
430	1011	318.35119679369745
431	432	723.63774081136785
431	1013	366.71641990730927
432	1014	394.27448814247083
434	433	412.17019409454952
434	1010	257.86288604603942
435	1012	212.04861942491434
436	437	443.49505144450382
436	1015	251.89834179685812
437	1016	174.71622995333254
438	1019	190.29051053577612
439	438	341.81764217194399
439	1018	377.54952853888318
440	441	530.90266755609935
442	443	305.54251610982953
443	444	912.61559236176356
443	3553	367.66236059733598
445	446	221.06964635458144
447	445	149.21076420400726
448	7291	2009.1280289717681
449	450	1879.2471727045836
449	2487	1449.9447828293116
451	3274	404.31046909013156
452	453	378.09713496927804
454	442	292.92849033336029
456	4497	1124.8546662124611
457	4672	436.46682027385219
458	459	584.16725834461568
458	4369	615.6490082019493
458	9263	378.72852901505667
459	460	712.49814526127136
459	5980	1968.6768055556047
460	5138	414.73406262930712
461	5600	2421.7537890197582
462	463	278.53312880565448
462	8640	516.68602249475498
463	9178	1890.0311923971044
464	7498	336.21499890589757
465	466	581.91826484828994
467	7502	280.12309826949394
468	469	479.5439001461595
469	470	494.57903817293464
470	1406	415.37719264454552
471	7485	304.3075608656834
472	473	940.00696529344066
472	7493	452.91306406419932
474	475	804.67494723717937
474	7496	456.85498718760385
476	477	1325.2537856953859
476	7499	465.84099100439909
477	7501	465.4380063983254
478	7514	180.75509056138182
479	481	295.07097874913046
480	479	439.56132677938012
481	2054	180.07053756786979
483	484	1169.8301026218185
483	7504	159.82002002247285
484	7506	159.92001125566932
485	7503	193.19001656394772
486	487	334.40000134571704
487	488	320.00000249999999
487	7508	180.00000249999999
489	490	1456.1240335367372
489	1344	513.18964613397634
490	491	533.43171408238118
491	2072	1208.0649493702645
491	9204	533.65031223933761
492	2882	297.54902108110502
493	494	431.92661034003686
494	495	200.80470836111388
494	1420	308.5771838449698
495	496	244.72538302759989
497	498	763.46917435288094
498	6779	309.22330626599228
499	2840	288.20625952596822
500	2842	271.90005311163981
501	502	524.13182692280793
501	2845	247.25594933702416
502	2849	316.18051445992717
503	504	154.32795847503857
503	2851	301.41035101671542
504	505	146.3329953833732
505	506	291.04031765367813
506	507	214.71025359780572
508	2835	278.53591072490065
509	2868	261.84151256063984
510	511	1017.2004314784814
510	2856	267.97079927585264
511	2857	268.14128760018332
512	513	298.66735827663558
513	510	110.61021878649797
514	515	522.42934173599588
515	516	574.06427227215249
516	2854	288.88034892852374
517	1682	240.00160166130479
518	519	443.06443812242242
519	2018	585.22337463131532
520	4841	995.22564300761792
521	211	612.55768660177716
522	523	282.18683672094579
522	3982	318.27033445534437
524	525	247.68322358524028
525	526	357.31971076991772
526	527	384.89788099586923
528	215	527.81332545633882
529	208	281.58084256572766
530	531	659.70005525233853
530	674	1133.0935925562326
531	532	659.6800400952477
531	675	1133.5939807973157
532	533	1320.9201027453648
533	676	1134.0439755714744
534	535	238.84396551293122
534	5882	209.43338081588817
536	537	1285.4534664360106
536	9246	692.69850163676813
537	538	2542.347819486039
537	3275	295.60054997374368
538	539	213.00094907960369
539	540	863.00006765471812
539	2980	315.00494599294308
540	3031	1068.4333378163649
541	542	1350.7723444948274
541	6425	277.6531733086349
543	544	281.10514505361897
543	2945	1742.2893896007331
544	6136	942.51087285998915
545	546	661.25043674843801
545	6138	660.930534094461
547	6133	1037.6899999999441
548	549	194.92388195186666
549	550	319.56388442902505
550	345	1057.9496762584413
552	292	362.84161056656922
553	293	1533.1390090380123
554	8634	992.00018239610313
555	7196	334.41340970471316
557	7195	355.35882105271071
558	559	1323.5700096708797
558	5308	660.86000612836415
559	5309	660.83003662057058
560	561	1018.9779695672026
560	7197	564.7316376272928
561	1818	1178.0643535070001
562	563	1633.1259233255284
562	5970	138.6127880103495
563	7198	348.50532733157058
564	63	505.03534896264335
565	566	557.23622715614226
566	572	406.05406047030397
567	568	714.52549149642311
568	569	674.01414742104259
569	570	157.60057184587882
569	5932	561.83977806023131
570	573	592.95888812534872
571	5931	1052.1138128689163
572	571	250.4385004348361
572	8287	1319.9328211191619
574	575	174.01744883773412
575	8315	367.70841505198774
576	8313	342.82102911000754
577	578	329.02391445557964
577	3276	610.32268648987633
578	579	389.99163324361882
579	1430	462.15308934227471
581	3004	277.69229913707301
582	3001	483.60152031773697
583	584	649.72541046192782
583	5353	1325.5200182570045
584	2676	260.72000690393025
585	586	1085.9870855714898
585	767	224.25493796124519
586	587	760.52173404140399
586	3014	521.69492821026722
587	588	6.9499999999534339
588	589	661.29451832570044
588	3016	681.89039075207609
590	591	386.76003107744435
590	7441	254.12112564880013
591	592	146.92653136696995
591	7442	254.16058478533813
592	593	258.03050570289577
592	7436	258.16051817880634
593	7437	257.42948741859823
594	595	646.3520407627451
594	7439	266.64028379918727
595	7440	267.08520269418153
596	9200	4145.5092774216682
597	8625	660.57027309749378
598	599	661.2526567763166
599	8627	660.46001938039433
602	603	661.25264513853676
602	8628	660.46012930324582
605	8633	660.86018165719554
607	3346	174.45125803323063
609	610	325.87696899542834
609	1932	701.2271640400462
610	1933	643.78800271912496
611	612	327.51312978943048
611	3364	480.00639776928853
614	615	788.5416358575518
615	5339	285.99010210151465
616	6569	277.09518400725699
617	6568	259.85523034977336
618	619	731.66483574174219
618	6571	262.0686721423827
619	6572	262.06119082254031
620	6570	342.52820752083045
621	622	1324.4143146753863
621	1994	273.52103678558609
622	1995	273.50606832040035
623	624	803.21680624397368
623	2593	936.99484399572464
623	2593	457.66764296349925
624	2492	514.16993131046252
626	494	574.5053658424124
626	627	194.18019220987492
628	9142	537.38789509205776
630	631	1030.2806757384406
630	1856	250.00005119999477
631	1860	249.99008820350332
632	633	1780.8324444577604
632	7068	1291.2100282292977
633	9158	216.1900279845855
634	635	1223.6630230581438
634	1850	484.99120249752042
635	636	513.60128747900876
635	1852	485.02122479332616
636	6750	504.94004366849691
637	638	795.01206041167359
637	1866	281.12551778158127
638	1868	280.02068637872173
639	640	492.00125213255296
639	1870	310.01079029608906
640	6730	622.65152380763607
641	642	545.55554630112931
641	6771	276.08188422998103
642	6734	454.11341061455931
643	6735	350.93001757216388
644	645	709.98032564299899
644	1874	250.00012499996876
645	1875	249.99015680621366
646	647	1031.2906750765453
646	1862	250.0000881999845
647	1864	249.99021780860809
648	2481	613.24591008156244
649	6745	449.287052339593
650	649	180.01010027218854
650	6731	610.5804643123555
651	1877	280.08591324813528
652	653	454.43442102478889
652	1884	485.30205222545305
653	1886	475.37452314962144
654	655	304.52034743172811
654	1887	253.93279753084917
655	656	152.50023901620617
655	1888	235.98009344008489
656	657	336.5304017470321
656	1889	256.03012205600788
657	658	256.65029631779498
657	1890	256.03032828165948
659	6767	528.57247163985437
660	1364	496.52660848287803
661	662	22302.639955388346
662	663	35515.786776060952
665	416	196.20177088906209
666	668	1574.5247512821372
667	666	1.409999999916181
667	6240	1056.4687042715732
668	669	1712.6056225444854
668	6241	1515.5843943951909
669	670	1744.6252993577473
669	3532	399.9411282925966
670	673	138.9317710384486
670	3533	1322.5322180822448
671	674	800.83124426032009
671	6244	2740.6264686685136
672	671	137.20142780186779
672	8800	137.65285911265346
673	672	105.89685351161746
673	8824	284.93373614695298
674	675	659.6200400988389
675	676	1980.6005639547097
676	677	2641.6801406664813
677	679	660.54001937812154
678	680	1320.7900318370434
679	678	660.16003029560147
680	681	3.0000000027939677E-2
681	682	1320.6800340732905
681	9270	2799.4601711255377
682	683	2640.621404607245
682	8940	4632.4301130174335
684	5083	408.14012544714512
685	686	239.17523198342812
685	5085	236.74358476339677
686	685	673.56792466306331
686	687	485.00712694342678
688	5094	305.51478453553216
689	1465	329.73846223958509
691	692	433.42297331144982
691	6904	383.45172117105938
692	693	300.01347236412107
693	694	772.36522366120425
693	1477	547.07123422362247
694	1478	301.3203637327656
695	5096	232.73277276132032
696	1469	621.85982697510281
697	698	142.98815178556734
698	699	265.30251291534904
699	698	627.93941898148262
701	702	395.67327556967183
701	5075	505.86862741875308
702	703	377.04302367228593
704	705	278.05000881129484
705	5078	372.00690006047171
706	707	254.9976626484976
706	1466	521.28198777676437
707	708	677.0567511933383
707	1467	370.92201281163364
708	1468	113.66809363241795
709	700	270.64366155671246
709	5079	248.86834747219578
710	711	852.54418331219586
710	4890	836.48158955233509
711	712	257.81528290608867
712	713	279.74632582588282
712	8525	433.19290349654261
713	2215	223.5017107770791
714	713	212.64303496390161
715	716	685.63420050345098
716	2206	460.57070676830358
717	718	1397.019759650176
717	728	257.92740761697291
718	2204	581.40978291451495
719	720	913.2516989114398
719	2207	266.31770143949001
720	2208	282.65270565351659
721	722	518.94234872472384
722	710	390.56639177044042
723	724	1.0100000000093132
723	2210	273.19306932440037
724	725	1187.2989068521576
725	726	1305.8274948320186
725	2211	273.00297955738648
726	727	829.12020854437833
726	2213	274.94586279560087
727	728	501.17849517012507
727	2214	265.11586624913281
728	4880	1314.2660480283316
729	967	206.10636792690005
730	729	163.87499656746576
730	731	871.2191039593331
732	733	450.24765240917668
733	966	549.71161685020104
734	735	883.12408715977244
735	736	175.03684732423352
736	1225	815.57065040370139
737	738	1606.3324481167917
737	3596	582.83010509074325
738	3598	586.60561640110927
739	736	398.03032673405966
739	740	842.2426139566245
740	741	510.37383263488687
741	742	778.19533722454355
742	9045	498.46775159191259
743	744	443.06830183707757
743	5582	651.57022376711882
744	9063	317.59113990743373
745	746	878.13495213494923
747	580	845.88000378304707
747	748	279.87423693508754
748	749	791.62587558781604
749	750	530.54392202711756
749	763	410.54346875001988
750	751	637.79474417719007
751	752	684.00501781785192
752	770	580.27500463132708
753	754	342.84088729318398
754	589	675.29064039126922
755	757	1194.5004222232451
756	755	446.96409811086926
756	3010	569.88875098164988
757	758	1104.3706251332196
757	3006	479.51597395043439
758	3007	224.99249698600156
760	761	545.96058231559914
760	765	269.61000166906359
761	766	384.65004692579714
762	3005	1352.1909664687896
763	582	477.28672263203714
764	584	571.43743053460116
764	765	856.22946462258096
764	6961	809.64662044621252
766	767	607.3033582351004
768	586	444.4587899354745
768	769	831.24017589917912