米蟲的程式小窩
米蟲的程式小窩
1
會員數
1
內容數
米蟲的程式小窩
精選內容
劉孟頡
2024/07/27
last_publish_at
米蟲的程式小窩
遍歷台北捷運109個車站要花多久時間? 基於 Held Karp 算法尋找最佳路線!
台北捷運最近推出了一個很瘋狂的集章全制霸活動，集滿5條捷運路線(不含環狀線)，總共109個車站，就可以抽大獎，本文將使用 Held Karp 算法來計算從台北車站出發，遍歷 109 個車站，並在最後回到台北車站所需花費的最短時間與路徑。
#
演算法
#
旅行推銷員
#
HeldKarp
6
留言
擁有者
劉孟頡
大學跟碩班都讀會計，但到快畢業時才驚覺自己好像比較喜歡寫 code？想學的東西很多不過很常三分鐘熱度，專長是買了工具書結果都擺在旁邊生灰塵…
追蹤最新動態， 和 1 位同樣興趣愛好的人一起交流
立即加入
