Skip to content

Instantly share code, notes, and snippets.

@maraigue
Last active August 29, 2015 14:05
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save maraigue/ddd24161b531e92c18a8 to your computer and use it in GitHub Desktop.
Save maraigue/ddd24161b531e92c18a8 to your computer and use it in GitHub Desktop.
# 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