(a-b) a=行經站數(不含上一轉乘站,除端點站) b=行經路線(依照台北捷運路網圖編碼)
淡水(R)---大安(24-R/BR)---南港展覽館(15-BR/BL)---西門(12-BL/G)---古亭(3-G/O)---迴龍(16-O)
故總站數為24+15+12+3+16=70站
(
若答案有誤,敬請見諒,並在下方留言)
思考方法(By:幻雨)
要經過最多車站,必須符合
三個條件
1.盡可能通過轉乘站,但不是七張/大橋頭,因通過七張/大橋頭不會有回程的方法
(即藍色方格的轉乘站,除大橋頭)
2.開始/終結車站必須是距離轉乘站最多車站,因為搭乘過的路徑不可重複經過,而有關車站沒有轉乘,因此不會有回程的方法,
而淡水、迴龍/頂埔正是距離轉乘站最多車站,
淡水<->圓山(距離轉乘站只有1站)=15站,
迴龍<->大橋頭(距離轉乘站只有1站,非大橋頭)=10站/頂埔<->龍山寺=10站
(黑色路徑)
3.必須通過中山國中<->忠孝敦化(紫色路徑),共20站
因為其路徑不重複,但能回到轉乘站,因此必須通過
而盡可能通過轉乘站即一筆畫,起點必須是和條件2中距離轉乘站只有1站,
因此推算為25站,
即25站(條件1)+15站+10站(條件2)+20站(條件3)=70站