Reducing Knapsack to TSP
Reducing Knapsack to TSP. Professor Pasi Franti. Step 1: Equivalent Graph Construction. Given Knapsack instance: KP={2,3,5,7,11} Draw A node in the plane for each item:. 2. 7. 5. 3. 11. Step 1: Equivalent Graph Construction. Given Knapsack instance: KP={2,3,5,7,11}
243 views • 5 slides