Hamiltonian path problem

Last updated Jun 23, 2022

• Type atom
• Status needs revision

Determine whether a tour that visits each location once and returns to its starting point exists. This is an NP-Complete problem.