不考虑返回起点的旅行商问题(TSP)的问题名称是什么？
我想了解一下不考虑回到起点的TSP问题名称以及解决该问题的算法。 我查看了最短路径问题，但那不是我要找的问题，该问题只能从两个指定点之间找到最短路径。我需要的是给定n个点和一个起始点，然后找到恰好经过所有点的最短路径（终点可以是任意点）。 我还查看了哈密顿路径问题，但似乎不能解决我定义的问题，...
多人销售员的旅行推销员问题？
我有一个问题，它已经被有效地简化为带有多个销售员的旅行商问题。我有一份从初始位置开始访问所有城市的城市列表，并且必须使用有限数量的销售员访问所有城市。 我正在尝试提出一种启发式算法，想知道是否有人能给予帮助。例如，如果我有20个城市和2个销售员，我考虑采用两步方法。首先，随机将20个城市分成...
旅行售货员问题中的方向限制
我正在尝试按照路径顺序对一组三维坐标进行排序。一个示例:points = np.array([[ 0.81127451, 0.22794118, 0.52009804], [ 0.62986425, 0.4546003 , 0.12971342],...
旅行商问题：带有重复节点和动态权重
给定一个城市列表和飞往每个城市的费用，我正在尝试找到访问所有这些城市的最便宜的行程。我目前正在使用MATLAB 解决方案来查找最便宜的路线，但现在我想修改算法允许以下内容： 重复节点 - 应该允许重复节点，因为通过枢纽城市旅行通常会导致更便宜的路线 动态边权 - 往返/回程航班与两个等价的...
使用A*算法解决旅行商问题
我被委托编写实现A*算法（提供启发式）以解决旅行推销员问题的任务。我理解这个算法，它足够简单，但我就是看不到实现它的代码。我的意思是，我明白节点的优先队列按距离+启发式（节点）排序，将最接近的节点添加到路径上。问题是，如果从前一个最近的节点无法到达最接近的节点会发生什么？如何将“图形”作为函数...
谷歌地图的最佳地图路线规划
使用Google Maps API是否有一种方式可以返回一个“优化”的路线，给定一组途径点（换句话说，是旅行商问题的“足够好”的解决方案），或者它总是按指定顺序返回路线？
你是否使用过旅行推销员算法来解决问题？
我在大学学习过TSP，涉及到NP完备性的概念。但我从未遇到过实际问题需要使用它。通过一些研究，发现它曾被用于寻找最便宜的路径，以便移动电路板钻头进行孔加工。这就是我所能找到的所有信息。 你是否正在使用它？TSA还有哪些其他实际应用呢？
旅行推销员和中国式旅行之间有什么区别？
旅行商问题（TSP）和中国邮递员问题（CPP）有什么区别？ 对我来说，两者都是想去一个目的地，然后返回。
旅行推销员问题，2-opt算法C#实现
有人能给我提供一个2-opt算法的代码样例，用于旅行商问题。目前，我正在使用最近邻方法来寻找路径，但这种方法远非完美。经过一些研究，我发现了2-opt算法，可以将路径修正到可接受的水平。我找到了一些示例应用程序，但没有源代码。
遗传算法中的交叉操作在TSP问题中的应用
我正在尝试使用遗传算法解决旅行商问题（TSP）。我的基因组是图中顶点（销售员路径）的排列。 我应该如何对我的基因组执行交叉操作？ 在哪里可以找到C#中实现我的问题的代码？