关于距离n * n矩阵的算法问题

Question

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

Answer 1

此问题被称为旅行推销员问题。有一个很好的Wikipedia page它应该指向你在正确的方向。

Answer 2

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