Kaz*_*oom 3 algorithm traveling-salesman
我希望通过多次访问来讨论TSP的分支和绑定解决方案.(即每个城市需要至少访问一次,而不是仅访问一次)
编辑:
删除了怀疑,因为它与Jitse指出的不相关.现在问题更清楚了.
简单地通过为每对节点A和B添加表示从A到B的最短路径的边来增加图.Floyd-Warshall算法允许您在O(n ^ 3)中执行此操作,这比任何TSP算法.完成此操作后,请使用标准TSP分支绑定技术. 该网站提供了Applegate的书中的一些信息,该书根据Wikipedia TSP条目讨论了TSP的分支和绑定.