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