Questions tagged [hamiltonian-path]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
2 answers
401 views

Simple example of finding Hamiltonian path using Google OR-Tools?

I'd like to test how good/fast OR-Tools is in finding hamiltonian paths on some (big) directed graphs. But I can't find simple enough (for me) examples. Something like these ones (or even simpler), ...
user avatar
1 vote
1 answer
47 views

Equivalence of Shortest Hamiltonian Paths with a Starting Node to Traveling Salesman Problem

Q- Can someone explain the equivalence in detail please?
user avatar
1 vote
1 answer
77 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 ...
user avatar