![](images/graphics/blank.gif)
Approximation algorithm for the TSP problem
-
Theory of Computation: Lecture 34. The main topics covered in this lesson include: three versions of the TSP problem; an approximation algorithm for the TSP problem; space complexity; polynomial time algorithm; the euclidean TSP;...
33p
andromedashun
26-05-2022
9
1
Download
-
Theory of Computation: Lecture 35. The main topics covered in this lesson include: Traveling Salesman Problem (TSP); the metric TSP; approximation algorithm and an approximation algorithm for the TSP problem; space complexity; the PCP theorem and hardness of approximation;...
25p
andromedashun
26-05-2022
10
1
Download
CHỦ ĐỀ BẠN MUỐN TÌM
![](images/graphics/blank.gif)