算法对n * n距离矩阵提出质疑

Question

假设我在n个用户之间有一个n * n的距离矩阵。我想知道使用什么算法来查找组周围的路由，从用户X开始并返回到用户X，所有其他节点访问一次但只有一次，并且在每一跳中使用尽可能短的距离。

Answer 1

此问题称为旅行商问题。它上面有一个很好的Wikipedia page，可以指出你正确的方向。

Answer 2

这是Traveling Salesman Problem，假设您希望最小化巡视的总长度。 NP-Complete，因此没有多时间算法，但存在良好的近似技术。