假设我有一个 n*n 矩阵,其中包含 n 个用户之间的距离。我想知道使用什么算法来找到绕组的路线,从用户 X 开始并返回到用户 X,所有其他节点访问一次但仅访问一次,并在每一跳中使用尽可能短的距离。
最佳答案
此问题称为旅行商问题。有一个优秀的Wikipedia page它应该为您指明正确的方向。
关于关于 n*n 距离矩阵的算法问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2033164/
假设我有一个 n*n 矩阵,其中包含 n 个用户之间的距离。我想知道使用什么算法来找到绕组的路线,从用户 X 开始并返回到用户 X,所有其他节点访问一次但仅访问一次,并在每一跳中使用尽可能短的距离。
最佳答案
此问题称为旅行商问题。有一个优秀的Wikipedia page它应该为您指明正确的方向。
关于关于 n*n 距离矩阵的算法问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2033164/