我打算讨论多次访问TSP的分支定界解决方案（即每个城市至少需要访问一次，而不是一次）
编辑：
消除了疑虑，因为它与Jitse所指出的无关。现在，问题更加明确了。
只需为每对节点A和B添加一条代表从A到B的最短路径的边，即可简单地扩充图形。Floyd- Warshall算法允许您在O（n ^ 3）中执行此操作，该速度比任何TSP算法。完成此操作后，请使用标准的TSP分支和绑定技术。 该站点从Applegate的书中获得了一些信息，该书根据Wikipedia TSP条目讨论了TSP的分支和绑定。
