JAS国内線ルートマップ |
|
単位=Miles |
|
1Miles=1.6093km |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
全35都市 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
そのうち11都市は航空路の繋がりが1本しかないため、その1本の航空路を使わなければならず、 |
|
|
|
|
|
|
|
|
|
|
|
|
|
そこの都市に行くには1本の往復分の距離がかかる。 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
東京‐小松 |
|
211 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
東京‐南紀白浜 |
302 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
東京‐出雲 |
|
405 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
東京‐徳島 |
|
328 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
東京‐北九州 |
|
534 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
東京‐大分 |
|
498 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
東京‐熊本 |
|
568 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
仙台‐岡山 |
|
460 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
大阪‐佐賀 |
|
306 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
大阪‐新潟 |
|
313 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
鹿児島‐徳之島 |
296 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4221 |
×2= |
8442 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
よって、36都市-11都市=25都市の巡回路を解けばよい。 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
JAS国内線ルートマップの25都市を航空路を表にすると |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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 |
旭川 |
|
|
|
|
|
|
|
|
|
|
|
|
576 |
|
739 |
|
|
|
|
|
|
|
|
|
|
2 |
女満別 |
|
|
148 |
|
|
|
|
|
|
|
|
|
610 |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
札幌 |
|
148 |
|
|
136 |
154 |
157 |
238 |
227 |
321 |
|
507 |
|