Dijkstra
含有「Dijkstra」共 1 篇內容
全部內容
發佈日期由新至舊
米蟲的程式小窩
2024/07/27
遍歷台北捷運109個車站要花多久時間? 基於 Held Karp 算法尋找最佳路線!
台北捷運最近推出了一個很瘋狂的集章全制霸活動,集滿5條捷運路線(不含環狀線),總共109個車站,就可以抽大獎,本文將使用 Held Karp 算法來計算從台北車站出發,遍歷 109 個車站,並在最後回到台北車站所需花費的最短時間與路徑。
#
演算法
#
旅行推銷員
#
HeldKarp
6
留言