Untitled CourseSalesman

2-Opt算法 从可能的随机路径开始。然后，您反复选择两个边缘并交换它们，如果这样会减少路径的长度。当您无法通过交换任何对边来进一步减小长度时，您会停下来。