A-level Mathematics/D1/Node Graphs/Travelling Salesperson Problem
From Wikibooks, the open-content textbooks collection
< A-level Mathematics | D1 | Node Graphs
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'