在排序后的数组最低成本路径
给出一个排序的数组 A 如 {4,9,10,11,19} 。成本从 I-＆GT运动;Ĵ是 ABS（A [J] -A [I]）。从一个给定的元件例如启动 10 。找出没有访问相同的元素两倍的最低成本路径。因此，在这个例子中的解决办法是 10→9＆GT; 4- GT; 11-＆GT; 19 即 1 + 5 + 7 + 8 = 21 。 我试图解决这个使用最邻近的方法。 I =启动; 虽然（数组
..
traveling-salesman相关内容
旅行商例如已知全局最优
我在Python做了一个模因算法旅行商问题。 然而，所有的测试数据（城市之间的距离的列表）我遇到缺少的最佳解决方案的信息，所以我不知道如何接近全局最优解我的算法得到。 有谁知道在哪里可以找到一些茶匙的测试数据（以矩阵形式preferably，但任何事情都有好的）与已知的最佳解决方案？ 解决方案 你谷歌？ http://www.tsp.gatech.edu/data/index.html
..
帕尔默的算法哈密顿周期
在“密集”图中，我试图构建使用帕尔默的算法。不过，我需要更多的解释了这个算法，因为它不与我一起工作，当我实现它。它似乎有一个不明确的部分维基百科的解释。 如果有人更清楚地解释它，我会感激或者给我一些链接阅读。 下面的算法语句： 帕尔默（1997年）介绍了以下简单的算法构造一个汉密尔顿的周期在图表会议矿的条件。 任意排列的顶点成一个循环，忽略了图中邻接关系。 而周期包含连续两个顶点六和
..
什么是切实解决旅行商prblem，使用谷歌地图？
什么是切实解决旅行商问题，用谷歌地图/地理位置/路由发现？ 我并不需要的最佳解决方案，在5％以内就可以了。 例如，我在英国的20个地方参观，以任何顺序。这可能需要扩展到数百个位置。 我可以使用什么样的算法，因为我可以查找距离（但不希望查找数以百计的距离）？ 解决方案 我你正在寻找一个多项式近似的欧几里德TSP，一些算法已经被提出。看看这里。
..
旅行商问题约束重新presentation
我读了关于如何解决TSP遗传算法和蚁群算法等几篇文章和样本code，但一切，我发现并没有包括时间（窗）的限制，例如。 “我必须要在客户X上午12点前）”，并假设对称。 有人可以点我到一些示例code或文章解释如何我可以添加约束，TSP，我怎么可以重新present那些在code的方向。 谢谢！ 解决方案 Reinelt教授在海德堡的德国大学是为TSP的主要专家之一。他对TSP的各种变体文集
..
最小成本强连通有向图
我有强烈连接（即有从i的路径j和j为i的每对节点的（I，J）中的图G）一个有向图。我希望能够找到一个强连接图出该曲线图，使得所有边的总和是最小的。 要换种方式，我需要在这样一种方式，去除它们后，图形仍然会强连接，并摆脱边缘的最低成本的边缘的总和。 我认为这是一个NP难问题。我正在寻找最佳的解决方案，不近似，对于一个小的数据集的像20个节点。 修改的 一个更一般的描述：给定一个GRAP
..
解决红宝石的旅行商问题（50+地点）
我工作在一个快递公司。目前，我们解决了50多个位置的路线的“手”。 我一直在思考如何使用谷歌地图API来解决这个问题，但我已阅读，有一个24分的限制。 目前，我们使用的是在我们的服务器上轨，所以我想用一个Ruby脚本，将得到的50多个地点，并输出一个合理的解决方案的坐标。 你会用什么算法来解决这个问题？ 是Ruby的一个很好的编程语言来解决这类问题？ 你知道的任何现有的Ruby脚本？
..
什么是不考虑回到出发点旅行商问题（TSP）问题的名字吗？
我想知道什么是TSP问题名称W / O考虑回到起点的方式，什么是算法来解决这个问题。 我看着最短路径问题，但是这不是我所期待的，这个问题只能找到2分配点的最短路径。但我期待的就是这个问题，我们给出n个点和输入只有1个起点。然后，找到所有的旅游点恰好一次的最短路径。 （终点可以是任何点。） 我也看了成汉弥尔顿路径问题，但似乎并没有解决我的定义问题，而是寻找是否有哈密顿路径或不。 请给我建议，谢
..
分支定界执行情况的TSP在Java中
我不知道是否有一个有用的Java实现一个分支定界算法的TSP或一般的A或框架，其中包括一个泡泡堂为TSP的。 感谢您的帮助！ 马可 解决方案 泡泡堂通常与交互的的完全的子问题求解： best_cost_soln_so_far = + INF 而（better_cost_soln = search_for_soln_cheaper_than（best_cost_soln_so_far））
..
非循环路径的所有节点
有一个算法或一组算法，将让你找到最短的步行距离从任意起始节点，这样每个节点被访问过的重量，无向图？这不是很旅行商，因为我不关心，如果一个节点被访问超过一次。 （它甚至没有如果你把它返回到开始关系 - 漫步者可以结束在一些遥远的节点，只要它是需要访问所有节点的最后一个），这不是很最小生成树，因为它可能是去甲 - >乙 - “ç - > A - > D的访问A，B，C和D（非唯一的）最短路径我的直觉说
..
最小距离哈密尔顿路径的Javascript
我知道这是一个相当常见的问题（TSP一般），但我已经难住了它一段时间了。我希望找到给定一组x的最小距离哈密尔顿路径，y坐标。开始和结束点完全是任意的，但决不能循环，所以标准TSP超出（尽管据说加入了虚点0距离到所有其他节点，然后删除它后来的作品，我不知道我会怎么做）。 有大量的链接，数学试卷之类的讨论算法来解决类似的问题，但我宁愿用code比复杂的公式工作，我真的不想另起炉灶。 当然，还有一个
..
旅行商问题，2-OPT算法的C＃实现
您好 有人可以给我的2-OPT算法code样品旅行商问题。现在即时通讯使用近邻找到路径，但这种方法是远远不够完善，部分研究后，我发现2-OPT算法，将更正路径可接受的水平。我发现了一些示例应用程序，但没有源$ C $ C。 解决方案 所以，我觉得无聊写的。它的看起来的喜欢它的工作原理，但我还没有测试过得很周全。它假定三角不等式，所有的边存在，诸如此类的事情。它的工作原理主要是像我概括的答案
..
模拟退火算法TSP
我希望在Java中实现模拟退火算法，以查找旅行商问题的最佳途径，到目前为止，我已经实现了蛮力，我期待到修改code才能使用模拟退火。显然，蛮力和模拟退火是非常不同的，使用非常不同的功能。 我理解模拟退火使用被称为然后冷却的算法运行温度的变化;随着温度的起始高度和整个逐渐冷却。虽然温度是高的算法是更可能选择的解决方案，是比当前更差，消除了局部最大值作为你会发现的类似爬山算法在。在冷却的算法更不太可
..
TSP - 分支定界
我要解决的TSP与分支定界算法。 我必须bulid成本矩阵，但我有一个很大的问题。 我有城市坐标x和y。 旅行的成本为 CEIL（CEIL（开方（（X1-X2）^ 2 +（Y1-Y2）^ 2））/ V） +天市。 V是速度。 在市天取决于从第一天当W来到城市。 例如，当我们到达周一（T1）城市1.我们住9天却当我们到达周二我们留在城市的4天。 X Y T1。 T7 城市1. 79 -36
..
TSP的变化而访问多个城市
我期待讨论分支限界解决方案的TSP多个访问。（也就是每一个城市需要的只是一次被访问ATLEAST一次，代替） 编辑： 删除了怀疑，因为它是不相关的箭头Jitse。现在的问题是更清晰。 解决方案 简单地通过增加扩大图，每对节点A和B，边缘重presenting到B的弗洛伊德算法可以让你做到这一点为O（n ^ 3），这是远远快于任何TSP算法。一旦你做到了这一点，使用一个标准的TSP分支定界技
..
如何能在A *算法应用于旅行商问题？
可能重复： 使用A *解决旅行商问题 我最近了解到，在 A * 算法可以应用到旅行商问题。博特我们究竟如何定义的开始和这里的目标，以及我们如何运用权重节点（什么是启发式）？ 会有人向我解释如何A *可以在这里应用？ 解决方案 A *是Dijsktra的衍生物，我不认为可以以这种方式使用。首先，对TSP通常开始从任何节点。更重要的是，这些算法寻求找到两个点之间的最短路径，而不管节点的数量的
..
蛮力算法在Java中的旅行商问题
我的工作在学校数学课的一个项目，我选择了做我的旅行商问题，这是我一直想研究更多。 不过，我有问题，我的蛮力解决算法。 * 请去更新在底部查看最新版本的code 跳过这一段，如果你知道旅行商问题是： 总之尽可能的TSP是这样的：你是一个推销员谁想要访问每一个城市在一个地区（城市基本上是在地图上的一个点）。有'N'个城市中的有界x和y区域，并且每个城市连接到每个城市（通过假设直线道路）。你需要找到
..
旅行商多个推销员？
我有一个问题，得到了有效的降低到旅行商问题有多个推销员。我有个城市的名单，从初始位置访问，并访问所有城市的销售人员数量有限。 我想拿出一个启发，并想知道如果任何人都可以给一只手。举例来说，如果我有20个城市有2个推销员，我以为服用的方法是一种2步骤的方法。首先，随机分为20个城市分成10个城市，每次2业务员，我会发现参观的每一个，如果它是独立的几个迭代。后来，我想无论是交换或分配一个城市到另一个
..
使用A *解决旅行商
我一直在负责编写的A *算法（提供启发式），将解决旅行商问题的实现。我理解的算法，这是很简单的，但我就是不能看到code实现它。我的意思是，我明白了。优先级队列中的节点，按距离排序+启发式（点），加上最近的节点的路径。现在的问题是一样，如果最近的节点无法从previous最近节点达到了会发生什么？怎样才能真正采取了“曲线”作为函数参数？我看不出实际的算法功能，code。 我张贴的问题之前阅读
..
Сrossover操作遗传算法TSP
我要解决的旅行商问题（TSP），提供的遗传算法 我的基因组顶点的图形排列（路径推销员）。 我应该如何进行交叉操作在我的基因组？ 我在哪里可以找到我的问题的实现在C＃？ 解决方案 您应该检查由格克蒂尔克Ucoluk的“TSP避免特殊的交叉和变异的遗传算法的解决方案”。这里 PDF 。它给出了特殊的交叉运营商对于置换的概述，并提出了排列巧妙重新presentation，与标准的交叉效果很好（
..