Yes sorry, realised just before you posted that this was HPP, not the TSP subset I'm familiar with where all cities are connected by their Euclidean distance. [

Yes sorry, realised just before you posted that this was HPP, not the TSP subset I'm familiar with where all cities are connected by their Euclidean distance. [I deleted my original post which asked why the TSP problem was described as _a_ path, rather than the shortest.]