Re: [閒聊] 捷運怎麼搭
※ 引述《KaruizawaKei (軽井沢 恵)》之銘言:
: 小惠現在要搭捷運回家
: 有兩種方法可以搭
: 西門-南京復興-文湖線
: 西門-南港展覽館-文湖線
: 第一種比較快 可是比較擠><
: 第二種比較慢 但是可以一直坐著><
: 邊板的大家會怎麼搭呢
: 告訴小惠好噗好O_O
對每一個站
看你跟他能不能經過第三站到達
有的話 看是不是最短的(最小權重)
是的話就把目前最短的更新成這一條
只要總站數的立方次計算就能找到了
--
我朋友0 https://i.imgur.com/ZjPRKHj.jpg










--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.152.195
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1510823987.A.445.html
※ 編輯: Apache (118.167.120.29), 11/16/2017 17:22:33
推
11/16 17:56,
8年前
, 1F
11/16 17:56, 1F
討論串 (同標題文章)