動態規劃方法解旅行商問題（TSP Traveling Salesperson Problem）

網上不少相關文章介紹的時候都缺少例子，以致於太抽象不夠直觀。本文用具體例子來介紹動態規劃法界tsp，力求讓初學者能夠輕鬆理解。僞代碼來自《Foundations of Algorithms(written by Neapolitan, Richard)》java TSP函數 tsp是爲了在一個圖中求得一個最短的路徑，能夠實現從一個起點出發，通過全部節點，最終回到起點。this 首先理清一些概念sp

>>阅读原文<<