已关闭。此问题需要超过focused。当前不接受答案。
**想要改进此问题吗？**更新此问题，使其仅关注editing this post的一个问题。
昨天关门了。
Improve this question
我正在为一个班级项目做旅行推销员问题，我已经到了可以计算最小生成树的地步，但是我不知道接下来该怎么做，我想知道如何使用我生成的所有城市的mst来创建近似值。
我能够从所有需要访问的城市的数据集创建一个图表，并且能够从该图表中导出最小生成树。现在，我需要取该最小生成树，并从中得到一个近似值和一个汉密尔顿循环。我想我可能必须使用深度优先搜索，但这是我所能得到的最远值。
1条答案
按热度按时间66bbxpm51#
这是一个快速找到旅行推销员问题近似答案的好方法。即使有答案，它也不一定能找到。但是，对于实际应用，而不是学术练习，它是方便和容易编写代码的。
算法：
如果您不介意偶尔重新访问一些节点，可以添加更多步骤，这些步骤将为您提供一个相当有效的浏览，即重复访问每个节点。