Questions tagged [hamiltonian-path]
The hamiltonian-path tag has no usage guidance.
2
questions
1
vote
1answer
37 views
Equivalence of Shortest Hamiltonian Paths with a Starting Node to Traveling Salesman Problem
Q- Can someone explain the equivalence in detail please?
1
vote
1answer
63 views
Equivalence of Shortest Hamiltonian Paths to Traveling Salesman Problem
Two questions:
Q1- Why do we need to add "bidirectional" arcs (instead of single directional arcs)
between the new node n + 1 and with every node in the original network?
Q2- Why is the ...