Reducing the Hamiltonian cycle to the travelling salesman problem and self loops

前端 未结 0 1312
礼貌的吻别
礼貌的吻别 2021-01-29 18:09

If this is my adjacency matrix for the hamiltonian cycle:

Then a reduction algorithm to reduce this to a TSP problem is to introduce 1 anywhere an edge is missing

相关标签:
回答
  • 消灭零回复
提交回复
热议问题