Last active
August 29, 2015 14:05
-
-
Save maraigue/ddd24161b531e92c18a8 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# https://github.com/maraigue/cpp-chinese-postman を | |
# JR全線(jr-all.edges)を対象に解いた結果 | |
# 路線網の分割には jr-all-division-example.edges を利用 | |
# | |
# JR全線:19860.5km(間違いがあるかも) | |
# 二度乗車する区間(以下の一覧の合計):5729.7km | |
# 合計:25590.2km | |
# | |
# 以下の一覧における距離の単位は「0.1km」 | |
# ------------------------------------------------------------ | |
# 分割に使った辺のうち、2度通ると判断されたもの | |
# ------------------------------------------------------------ | |
305 福知山 和田山 | |
461 (北)福島 (北)郡山 | |
220 坂町 新発田 | |
44 倉賀野 高崎 | |
191 茅ヶ崎 国府津 | |
427 豊橋 三河安城 | |
790 糸魚川 富山 | |
# ------------------------------------------------------------ | |
# 北海道 | |
# ------------------------------------------------------------ | |
184 南千歳 沼ノ端 | |
348 (函)白石 岩見沢 | |
817 新得 富良野 | |
533 滝川 旭川 | |
# ------------------------------------------------------------ | |
# 東北 | |
# ------------------------------------------------------------ | |
424 北上 一ノ関 | |
353 盛岡 花巻 | |
736 岩沼 前谷地 | |
1170 秋田 余目 | |
187 大曲 横手 | |
518 米沢 羽前千歳 | |
980 川部 東能代 | |
# ------------------------------------------------------------ | |
# 関東 | |
# ------------------------------------------------------------ | |
55 赤羽 池袋 | |
326 田端 我孫子 | |
212 神田 尻手 | |
88 川崎 東神奈川 | |
177 横浜 大船 | |
138 成東 大網 | |
131 佐倉 成田 | |
186 千葉 西船橋 | |
43 錦糸町 御茶ノ水 | |
78 南船橋 市川塩浜 | |
263 府中本町 (横)橋本 | |
7 新宿 代々木 | |
212 高麗川 拝島 | |
# ------------------------------------------------------------ | |
# 中部(一部北関東・南東北を含む) | |
# ------------------------------------------------------------ | |
627 長野 松本 | |
667 佐久平 新前橋 | |
646 (北)郡山 会津若松 | |
905 安積永盛 いわき | |
165 水戸 友部 | |
106 小出 越後川口 | |
337 宮内 柏崎 | |
125 吉田 東三条 | |
642 豊野 直江津 | |
200 沼津 富士 | |
396 甲府 小淵沢 | |
95 岡谷 辰野 | |
# ------------------------------------------------------------ | |
# 近畿 | |
# ------------------------------------------------------------ | |
145 敦賀 近江塩津 | |
760 (和)高田 和歌山 | |
92 放出 久宝寺 | |
817 綾部 山科 | |
485 谷川 加古川 | |
264 三河安城 (中)金山 | |
303 名古屋 岐阜 | |
455 米原 草津 | |
178 多治見 美濃太田 | |
200 亀山 柘植 | |
154 奈良 王寺 | |
# ------------------------------------------------------------ | |
# 中国・九州 | |
# ------------------------------------------------------------ | |
461 (鹿)川内 鹿児島中央 | |
43 居能 宇部 | |
107 総社 倉敷 | |
64 新見 備中神代 | |
26 東津山 津山 | |
819 備後落合 宍道 | |
71 塩町 三次 | |
53 西小倉 城野 | |
268 折尾 新飯塚 | |
66 香椎 吉塚 | |
89 原田 鳥栖 | |
194 (筑)桂川 長者原 | |
387 田川後藤寺 夜明 | |
448 都城 隼人 | |
1225 吉松 熊本 | |
879 鳥取 伯耆大山 | |
602 江津 益田 | |
742 長門市 幡生 | |
71 新鳥栖 久留米 | |
574 相生 東岡山 | |
316 福山 三原 | |
64 広島 海田市 | |
63 厚狭 小野田 | |
437 岩国 櫛ヶ浜 | |
# ------------------------------------------------------------ | |
# 特別処置(他のJR線と分断された区間。ここは2回通るとみなした) | |
# ------------------------------------------------------------ | |
584 大湊 野辺地 | |
# ------------------------------------------------------------ | |
# 橋 | |
# ------------------------------------------------------------ | |
378 五稜郭 木古内 | |
878 木古内 中小国 | |
628 森 長万部 | |
91 渡島大野 大沼 | |
145 五稜郭 渡島大野 | |
34 五稜郭 函館 | |
297 高崎 (信)横川 | |
1465 苫小牧 様似 | |
70 東室蘭 室蘭 | |
668 深川 増毛 | |
244 中小国 三厩 | |
314 中小国 青森 | |
649 八戸 久慈 | |
39 青森 新青森 | |
1069 大館 好摩 | |
266 (奥)追分 男鹿 | |
170 石巻 女川 | |
5 仙台 あおば通 | |
42 岩切 利府 | |
243 北山形 左沢 | |
18 越後湯沢 ガーラ湯沢 | |
49 吉田 弥彦 | |
556 渋川 大前 | |
95 上菅谷 常陸太田 | |
204 宝積寺 烏山 | |
405 宇都宮 日光 | |
32 松岸 銚子 | |
108 成田 成田空港 | |
174 香取 鹿島サッカースタジアム | |
322 木更津 上総亀山 | |
765 桑園 新十津川 | |
161 新夕張 夕張 | |
1832 名寄 稚内 | |
725 新旭川 名寄 | |
26 南千歳 新千歳空港 | |
1325 東釧路 根室 | |
303 拝島 奥多摩 | |
111 拝島 武蔵五日市 | |
13 浜川崎 扇町 | |
17 浅野 海芝浦 | |
10 武蔵白石 大川 | |
239 大船 久里浜 | |
27 兵庫 和田岬 | |
169 熱海 伊東 | |
74 佐久平 小諸 | |
50 大垣 美濃赤坂 | |
193 大府 武豊 | |
13 今宮 JR難波 | |
33 和歌山 和歌山市 | |
435 松阪 伊勢奥津 | |
291 多気 鳥羽 | |
525 越前花堂 九頭竜湖 | |
595 津幡 和倉温泉 | |
165 高岡 氷見 | |
299 高岡 城端 | |
17 鳳 東羽衣 | |
111 日根野 関西空港 | |
22 長門市 仙崎 | |
140 (陽)横川 可部 | |
23 雀田 長門本山 | |
179 米子 境港 | |
149 岡山 茶屋町 | |
179 茶屋町 宇野 | |
310 茶屋町 宇多津 | |
1758 多度津 向井原 | |
466 伊予大洲 北宇和島 | |
15 北宇和島 宇和島 | |
1599 佃 窪川 | |
763 北宇和島 若井 | |
14 佐古 徳島 | |
85 池谷 鳴門 | |
793 徳島 海部 | |
55 門司 門司港 | |
85 博多 博多南 | |
108 折尾 若松 | |
129 香椎 西戸崎 | |
62 長者原 宇美 | |
256 宇土 三角 | |
878 鹿児島中央 枕崎 | |
20 南宮崎 田吉 | |
869 田吉 志布志 | |
285 新鳥栖 久保田 | |
82 久保田 肥前山口 | |
65 諫早 喜々津 | |
16 浦上 長崎 | |
329 久保田 山本 | |
74 山本 唐津 | |
22 唐津 西唐津 | |
426 唐津 姪浜 | |
257 山本 伊万里 | |
89 早岐 佐世保 | |
41 西九条 桜島 | |
14 田吉 宮崎空港 | |
437 気仙沼 盛 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment