Questions tagged [hamiltonian-path]
The hamiltonian-path tag has no usage guidance.
3
questions
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), ...
- 49
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?
- 399
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 ...
- 399