L F
分享
【數感漫談——神奇寶貝問題？】 繼續聊聊神奇寶貝。 各位神奇寶貝訓練師今天想必都盯著地圖一整天吧。 「... 台灣怎麼還沒人算這個 Traveling Pokemon Go Problem
算是一筆畫？
L F
說
Traveling Sales Problem (TSP) 找的是起點至迄點之間連接一組點的資源最短路徑，一筆畫找的是一條在一組邊中沒有重複邊的路徑；一筆畫問題是規定每條邊都要走到，TSP 則規定每一個點都要走到。Pokemon Go 的問題適用 TSP 的 model 來處理
跟大家分享最近做的一個小程式 PokemonGo-TSP 補給站的最佳路徑規劃 https://gith...