關於距離n * n矩陣的算法問題

Question

假設我有一個n * n個用戶之間的距離矩陣。我想知道使用什麼算法來找到組周圍的路由，從用戶X開始，返回到用戶X，所有其他節點只訪問一次，但只有一次，並且使用每跳中最短的可能距離。

Answer 1

此問題被稱爲旅行推銷員問題。有一個很好的Wikipedia page它應該指向你在正確的方向。

Answer 2

這是Traveling Salesman Problem假設您希望巡視的總長度最小化。 NP-Complete，所以沒有多時間算法，但存在很好的近似技術。