Lin-Kernighan heuristic
专有名词
英文释义
专有名词
- In combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.
词源
Devised by Shen Lin and Brian Kernighan.
0 次浏览
数据来源: Wiktionary