劉孟頡-avatar-img

劉孟頡

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