Algorithms for finding Hamilton Circuits

The Brute Force Algorithm

Approximate Algorithms

The Cheapest Link Algorithm

The Nearest Neighbor Algorithm

The Repetitive Nearest Neighbor Algorithm

The Relative Error of an Approximate Algorithm

Back