Brute force

checks all n! permutations
Small test
nearest neighbour heurestic
Repetitive nearest neighbour heurestic