Questions tagged [hamiltonian-path]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...