ダイクストラ法による全点から各点の最短距離
		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25
		旭川	女満別	札幌	帯広	釧路	青森	三沢	秋田	花巻	山形	仙台	松本	東京	名古屋	大阪	高松	広島	松山	高知	福岡	宮崎	長崎	鹿児島	奄美大島	沖縄
1	旭川		1186	1087	1102	1131	935	932	1177	1212	1123	1134	921	576	1079	739	930	990	900	860	1028	1033	1071	1070	1281	1479
2	女満別	1186		148	1136	284	302	305	386	375	469	1035	655	610	736	815	964	897	976	936	1031	1109	1085	1146	1357	1555
3	札幌	1086	148		1037	136	154	157	238	227	321	887	507	511	588	667	865	794	828	788	883	961	937	998	1209	1407
4	帯広	1102	1136	1037		1081	885	882	1149	1184	1095	1106	893	526	1051	711	880	940	872	832	1000	1005	1043	1042	1253	1451
5	釧路	1131	284	136	1081		290	293	374	363	457	964	643	555	665	753	909	885	914	874	1019	1047	1073	1084	1295	1493
6	青森	935	302	154	885	290		311	392	381	475	738	661	359	439	522	713	773	683	643	756	816	854	853	1064	1259
7	三沢	932	305	157	882	293	311		395	384	478	931	664	356	745	536	710	770	697	657	825	830	868	867	1078	1276
8	秋田	1177	386	238	1149	374	392	395		465	559	833	620	716	778	438	1070	987	599	559	727	732	770	769	980	1176
9	花巻	1212	375	227	1184	363	381	384	465		548	682	655	738	383	473	1092	976	634	594	724	767	805	804	1015	1212
10	山形	1123	469	321	1095	457	475