Talk:Lin–Kernighan heuristic
Appearance
![]() | This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||
|
Is the property euclidean really a requirement of the LK-algorithm? I think it can be applied to arbitrary instances of the symmetric TSP.--130.83.161.4 (talk) 15:11, 5 December 2008 (UTC)
Article title
[edit]If someone is watching this page, please participate in the discussion at Wikipedia_talk:WikiProject_Computer_science#Kernighan-Lin_algorithm. Offliner (talk) 08:30, 10 June 2009 (UTC)
Algorithm
[edit]In step 2.3.2 of the algorithm, should one not make sure that v_i ≠ v_0 ? I'm trying to follow what the the algorithm does and at that point I'm stumbling a bit with the example I have at hand.... 195.144.35.94 (talk) 15:03, 6 December 2022 (UTC)