只需为每对节点A和B添加一条代表从A到B的最短路径的边,即可简单地扩充图形。Floyd-
Warshall算法允许您在O(n ^
3)中执行此操作,该速度比任何TSP算法。完成此操作后,请使用标准的TSP分支和绑定技术。
该站点从Applegate的书中获得了一些信息,该书根据Wikipedia
TSP条目讨论了TSP的分支和绑定。

只需为每对节点A和B添加一条代表从A到B的最短路径的边,即可简单地扩充图形。Floyd-
Warshall算法允许您在O(n ^
3)中执行此操作,该速度比任何TSP算法。完成此操作后,请使用标准的TSP分支和绑定技术。
该站点从Applegate的书中获得了一些信息,该书根据Wikipedia
TSP条目讨论了TSP的分支和绑定。