A-level Mathematics/D1/Node Graphs/Travelling Salesperson Problem

From Wikibooks, the open-content textbooks collection

Jump to: navigation, search

The Travelling Salesperson (split into Upper and Lower Bound algorithms) requires that one visits each node at least once and returns to the start node in a 'Hamiltonian Cycle'