ixiy.txt

最短路径算法

769	587	387.70020634512719
770	581	489.12421274133544
771	772	587.74102834462121
771	7890	258.40963115979821
772	773	424.37383291141174
772	7892	257.93848646525277
773	7883	221.02110849420731
774	4521	2019.7857086148688
775	776	436.3076032258038
777	778	155.01335587620483
778	781	5.1600872085974556
780	7884	258.00226045526847
781	7887	125.86178331803717
782	1949	276.77026086631906
783	7034	1057.5317256706956
784	1935	278.01022031573797
785	786	880.90069216288919
785	5485	489.91039313953252
786	5486	482.95026232292707
787	788	504.04830027485349
787	7033	966.27456310303671
788	789	320.14489300380706
788	9035	1256.8359798000711
789	790	571.6155989823792
789	1936	684.29566850761944
790	791	494.22835635723681
790	1937	455.10988782927888
791	1938	332.48631986893508
793	794	454.4923353527297
794	795	471.08131326534095
794	1381	570.60599963748837
795	796	368.57704559830643
796	797	296.02180080742505
797	7081	579.81006286547392
798	799	1002.8041750487081
798	5496	740.46035985594358
799	801	454.27692215733941
799	1924	182.37385758369419
800	1925	1462.0162538917739
801	800	35.320141562635342
802	4431	356.77817621893132
803	804	215.96570329568638
803	3079	226.45722534476639
804	4429	715.42662457525489
805	806	398.35412593448171
805	8968	207.8623474410096
806	807	510.65369852976966
807	808	267.89788979968171
808	4480	217.31795170544936
808	5879	1249.0983303755766
809	5301	268.42096672598694
810	811	189.59975836397049
812	813	227.57919578576511
813	5880	394.39240323081822
814	4427	317.41704081539535
815	938	298.91969342525158
816	818	20.430119921266868
817	819	1319.9065875280921
817	6925	259.29675118459124
818	817	639.51322191180031
819	820	654.96336660911891
820	821	1650.9784685594054
821	822	602.5731229486413
822	823	385.01190137449953
823	4439	2651.3746394087684
824	5602	276.13820065754794
825	826	519.36160319893736
825	6926	280.9499469833674
828	829	397.58296542943731
828	6929	1015.1634733601138
828	7782	720.72753356457315
829	830	312.98621567082682
831	833	633.51852702101678
831	4740	310.66850570359668
832	831	265.9900067671623
833	4741	380.77572173146052
834	835	279.55141790872614
834	3292	903.00247651009886
836	845	133.02009622611527
837	836	178.38011212016221
837	1425	790.99042503685553
838	4170	373.9754692696502
839	6069	246.02007336802649
840	3450	1300.4067151065146
841	4189	319.97757741033365
842	841	181.13313032136759
842	4188	383.20650779653909
843	844	180.98221017539137
843	846	134.42891010399688
844	842	177.741841660982
845	846	1046.1671675614784
845	3978	265.97016919204884
846	3979	257.39884866025079
847	849	84.158614425015458
848	4304	174.86719612878409
849	1952	327.00641879804732
850	4333	330.51006671507929
851	852	856.45561570056987
851	4340	330.02011044773536
852	4341	481.04534616448535
853	2785	487.80630359198682
855	856	902.7252223528867
855	6668	265.89119594487312
856	6667	257.67026050752639
857	6671	236.26459280278874
858	6672	223.16044922887662
860	6662	606.47123855018185
861	6664	251.89831930389181
862	863	646.08213286789203
862	863	582.78701014858063
863	5577	575.03938548676263
864	865	286.58160792342579
864	2793	404.96029644900267
865	866	1458.595309306907
866	867	468.68102637866861
868	2796	330.45005609479676
869	874	676.0127563025253
870	871	2739.2202377403455
871	872	1143.5955199603256
872	873	563.54565211700185
873	874	508.7618214146579
874	9202	3606.2315786636682
875	876	586.96132492188394
876	877	265.10016169041569
876	4910	300.20854938014008
877	878	214.97038250425541
879	880	134.27946353835603
880	881	536.93937814295623
880	4904	190.61998216344259
882	883	842.80629668344932
882	883	299.08112411191132
883	4912	328.88081017293035
885	884	447.0732971224906
885	1683	1147.7098500558257
887	888	793.06127728868546
888	889	358.35527082108234
889	890	219.93606434607304
890	891	502.02671443225199
891	892	325.73977072053327
892	5321	704.63010246512079
893	894	707.12971663329654
893	8303	264.20139969344478
894	895	670.58111729678694
894	6933	656.36639594129747
895	6933	256.13176179459333
896	897	1211.0532006879087
896	8317	322.21983728328104
897	1738	651.4083506259467
899	898	314.49460869775311
899	8310	502.72150590555833
900	901	433.98040105514434
901	6935	276.2129395556932
902	903	179.60816291373729
902	4971	137.84613015976629
903	904	584.81652817053146
904	905	20.00099997500195
905	4967	239.99073586296413
906	907	573.08995719925144
906	4969	219.87385125019961
907	908	350.50013405885386
909	910	305.9613831841811
910	919	7.0899999999674037
911	913	791.81042459675189
911	6704	281.85604097613032
912	911	255.95013205696176
912	3966	529.06218349068956
913	914	265.67015827894642
914	915	1368.2530062263613
914	6706	262.16116035755016
915	916	1394.3099125435524
915	6707	262.10256694658273
916	6708	262.07190788020978
917	3959	762.44507115871204
918	6711	364.80178124558148
919	918	284.01083817348484
919	6713	360.37152967457973
920	921	232.92001567064889
920	6714	210.88000592754631
921	922	444.8497273939243
921	6715	192.78645758986352
922	6717	215.84001482576375
924	922	4.0015122141506616
924	923	14.990333551983294
925	6476	384.00901617421442
926	927	1010.3124052134907
927	447	587.49221678674326
927	1902	2083.7844527549264
928	929	650.77776318495967
928	3641	415.21111678630336
929	930	786.68183252759979
929	7673	124.76758483985205
930	931	227.4760053063313
931	932	177.13969138714691
932	933	436.86933005298306
932	9256	415.14935776273603
933	934	604.35414874526987
934	935	293.81078413803624
935	934	920.81304060051775
935	936	226.42571840612243
936	937	823.15032849773593
937	2928	545.70771002119955
938	9283	118.83849465015761
939	3283	478.18660856438879
940	941	469.52249022187135
940	7144	281.95934881356396
941	7145	398.0372114463313
942	7143	262.62108260662779
943	944	191.98576186537687
943	946	1.1552488908381269
944	6024	411.46357545088154
945	946	217.95317501709394
945	1035	174.29122500692813
946	8480	862.93289070435424
947	948	303.95842080718717
948	9260	518.16575157997272
950	4295	362.76914109056304
952	953	447.73017350304684
952	7586	1309.5142245246429
953	954	378.8907194104541
953	7201	703.89696847204311
954	955	356.85079056619941
957	2775	438.11552364177487
958	565	679.05856312988476
959	960	431.92246423273576
959	2440	431.51965222646021
960	961	1235.9979285595152
960	1086	157.69946369287598
962	963	1682.3622268732393
962	2878	1624.8635712652308
963	4039	369.99000864898937
965	3124	337.64141792937448
967	968	882.92222465963914
967	969	163.87499656746303
969	3111	468.05682775351147
971	972	1320.5108519431853
971	973	330.1900096914502
972	6350	259.12021013421094
974	975	151.27268526761819
975	6352	259.24968989212056
977	978	605.42653317890085
977	7347	460.0200131516205
978	979	477.46181261613424
980	981	769.19798329474111
982	6123	478.13033976103679
983	1393	570.03391013779208
984	315	432.98053397362423
985	6348	660.07043752927314
986	8708	2309.5409641063588
987	988	246.17025600301491
988	989	188.35253607926677
989	9019	683.05730357739992
990	2511	349.82823706000056
991	9280	781.32737894375657
992	993	973.21060512818792
992	6349	1296.3002234849266
993	994	1961.775858134047
993	6689	426.94948967269198
995	3480	662.10737661353403
996	976	492.60288770876929
997	6356	788.460297530199
1001	1002	548.16770516015845
1001	6347	751.03267946964934
1002	3478	553.63759861268818
1003	1004	516.74947672923838
1003	7876	241.76640626853958
1004	1005	158.12001549455564
1004	7877	242.71263534484163
1005	1006	208.65403422892649
1005	7878	265.15149367852075
1006	7879	265.05220033047186
1007	428	719.89392366603022
1007	7867	261.87235249257895
1008	7868	261.74279684452642
1009	1010	628.96042363577976
1009	7865	257.98713752471838
1010	7872	257.87283881789006
1011	7871	161.00689457287217
1012	431	240.3727605753817
1013	1014	244.06582417390973
1015	1016	454.8744188138196
1015	7873	252.00716259662161
1016	7874	294.39465186695105
1018	1017	341.95851400425352
1019	1017	187.30046582967668
1019	1020	190.63049178974026
1020	7870	316.80718757632997
1021	1568	1604.8279362916398
1021	3407	1377.2194419722696
1022	1023	357.89902989527184
1023	1970	420.76362404289478
1025	1026	1506.610922688714
1025	5780	882.22847370655779
1027	961	259.46770916626707
1028	1029	153.29956719345142
1029	1030	129.63159973371086
1030	1031	468.11231676866004
1030	8567	206.28979252494076
1031	8568	246.56661207808423
1032	9164	425.86155449201726
1033	9109	194.40622596880991
1034	1035	834.23808832275483
1034	6023	295.27795769551432
1036	1037	285.40202922796738
1036	6025	285.9745640786947
1038	1039	142.11806235684347
1039	9164	162.75500916175804
1040	1041	1604.2001079346014
1040	7602	272.54985794450528
1041	1042	292.22990396879658
1043	1044	895.7392062389373
1043	6079	600.00860102634397
1044	1045	886.94801554736569
1044	6079	590.07418051037575
1045	9110	552.70325419696098
1046	1045	250.10394838951106
1046	1047	1292.8003039330752
1047	9255	2273.9009942506973
1048	6337	765.66416223841065
1049	73	825.06495029180746
1049	1051	654.3885338346754
1050	1049	1055.272488080723
1050	9254	1100.3114592695513
1051	1052	669.57420222056112
1052	4179	661.94113484507307
1053	6340	399.01152208793422
1054	1055	487.70708503895435
1054	3671	265.94015811838614
1055	3672	267.19248211731372
1056	6339	272.14157951783801
1057	1058	347.34871123983919
1057	1192	661.81721358700975
1058	1060	311.09799260036965
1059	5108	490.18351512473487
1059	5648	526.31214088011575
1060	1059	928.22943758539384
1060	5647	927.2942448721293
1061	1063	92.583901948406776
1062	2870	311.9533870629358
1063	1062	498.4611335901165
1063	9238	190.52860351122678
1065	1064	445.51593697645427
1066	1067	342.94701526895568
1067	1065	208.97463730496798
1067	1068	535.42008270421263
1068	1064	517.98313638430261
1069	1070	666.55288786977349
1069	1081	394.49283379010313
1070	1072	149.98410749140851
1071	7738	787.18419528092727
1072	1082	342.16942762324908
1073	1074	535.82969012893398
1073	7424	857.66624890564572
1074	1075	705.01439109978264
1075	1076	473.66328924842605
1075	7425	1037.0622611534895
1076	1066	1078.8457817064921
1078	1079	527.82025640817983
1079	1080	578.89786637824625
1079	1084	628.60930093681782
1080	1069	111.55149931760889
1081	1082	666.46303336228732
1081	8212	420.49182725449231
1083	1084	704.71731786582041
1085	960	787.65676001846668
1086	1087	257.09646135015828
1087	1088	282.52693978608289
1087	8718	432.55618558491528
1088	1089	260.53979532783126
1089	1090	285.79263286515737
1090	8719	433.07665025949342
1091	7298	405.92583363219114
1092	1093	1140.1910627610205
1093	1094	1494.8732719008153
1094	1095	1322.8317173774747
1095	1096	449.17729517423061
1095	4326	1372.4456890103427
1096	1097	81.881292124640595
1096	4327	1361.6015384926432
1097	1098	347.80575038379163
1098	1099	178.28291785801716
1098	4328	1352.9545534605804
1099	1100	2908.1773775826214
1100	1101	1023.2466862698986
1100	4325	1468.2043248130442
1101	1102	736.08915288932303
1102	1103	0.2900000000372529
1102	8404	344.9889860560582
1103	1104	660.72736305598823
1104	1105	482.95254022449183
1105	1106	388.69001337832105
1106	1107	16.720505375109536
1106	1654	346.80729133110856
1107	1108	410.72059432181561
1108	1109	511.34345893925035
1109	1111	1063.1877388307619
1110	1112	808.50230177060348
1111	1110	908.73386577146414
1111	4320	1485.7373201473829
1112	1113	426.08653581164026
1112	1447	638.98487501670411
1113	1114	503.67772732178832
1113	8416	224.99347234974576
1114	1116	320.19489221404564
1114	1449	637.77504027663497
1115	1117	250.35397060959195
1116	1115	505.56769843420244
1117	1118	872.98336195314778
1117	8405	442.89745652917526
1118	1119	387.76585009514082
1118	8408	371.41170393308175
1119	1122	160.89655978305268
1120	1123	642.49552398772425
1120	8748	1720.6914000323206
1121	1120	147.16646892869173
1121	8748	1713.6889071017974
1122	1121	93.891182735350654
1122	7706	5477.8926912505312
1123	1124	558.13742153232215
1123	8427	279.65976064227823
1124	374	505.40006183223164
1124	1125	810.8400247860377
1125	1126	1170.4002293316396
1125	8424	207.30008707190484
1126	1127	660.41001279511431
1126	4343	1320.8702607750647
1127	850	990.39021340255556
1127	1128	660.410019381815
1128	1129	660.43002069511613
1129	1130	1320.9538527604991
1129	1647	619.74014956254871
1130	1131	495.36140564527824
1130	1658	660.17010936580232
1131	1132	825.62235035196727
1132	1133	656.43151432580305
1132	1659	661.52006802516928
1133	1134	4.2199999999720603
1133	8423	512.06934054279532
1134	1135	1154.3326226447787
1135	1136	382.62087870244
1136	1137	445.00101404378859
1136	1640	866.93524668912187
1137	1138	1315.811286507241
1137	8421	292.74001093130869
1138	1139	1315.8313296493427
1138	8422	293.17001381455191
1139	1140	1502.1247841061438
1139	4701	267.3200119707368
1140	7521	4532.3433013411477
1141	1142	332.94321347639158
1141	1634	668.76739975498776
1142	1143	376.86099168824171
1142	8413	185.59957111256173
1143	1144	392.30458818811729