how do we know the L = 4n^2 in euclidean TSP algorithm?

32 Views Asked by At

I am trying to understand the euclidean TSP algorithm. From most of the explanations available online, we set the value of L = 4n^2.

is there any explanation for why L has that value?

resources

Here is the link to the source http://viswa.engin.umich.edu/wp-content/uploads/sites/169/2019/03/9.pdf

0

There are 0 best solutions below