问题描述
我必须用给定的起点和终点解决旅行商问题，并且需要使用一些贪婪的启发式方法。输入是距离矩阵（当然，图是完整的）。
我看过一篇帖子，其中建议的解决方案是添加一个虚拟节点，位于距离开始和结束节点的距离为 0 处，与其他节点的距离为无穷大。这对某些算法来说是个好主意，但它没有用对于一些贪婪的启发式算法（例如最近的邻居）。
我已经想到了最基本的解决方案：简单地从开始“节点”开始，执行正常的最近邻算法，但强制“结束”节点保持最后未被访问的状态，并将其添加到末尾。它是有点烦人，“结束”节点和它之前的节点之间的距离可能很大，并且会毁掉一切。但是，我真的不知道还能做什么。
有什么技巧吗？或者你能推荐其他贪婪的启发式方法吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）