跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「在TSP的背景下,什么是2-opt交换?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

2-opt交换是旅行商问题的局部搜索启发式方法。它涉及从当前环路中移除两条边,并以不同的方式重新连接产生的路径以形成一个新的环路。

适用条件:应用于有效的TSP环路。;涉及恰好两条边的移除和重新连接。