Optimization 基于primm图的TSP和Lin-Kernighan算法
我正在尝试编写一个TSP问题的代码。由于Primm algo，我已经有了最小权重图，我还读到Lin Kernighan算法可以从这个图中构造出来，但看不到如何制作它 有人能告诉我怎么做吗Optimization 基于primm图的TSP和Lin-Kernighan算法,optimization,graph,traveling-salesman,Optimization,Graph,Traveling Salesman,我正在尝试编写一个TSP问题的代码。由于Primm algo，我已经有了最小权重图，我还读到Lin Kernighan算法可以从这个图中构造出来，但看不到如何制作它 有人能告诉我怎么做吗 谢谢您需要从最小生成树构造一个欧拉电路，然后您可以使用Lin Kernigan删除重叠路径（两条边之间的x交叉连接）
谢谢您需要从最小生成树构造一个欧拉电路，然后您可以使用Lin Kernigan删除重叠路径（两条边之间的x交叉连接）