Find the maximum distance between A and H if condition is that traveling a city more than once is not allowed.

From the solution of question number 25 ,
Maximum distance is when path taken is:
A – D – C – B – G – E – F – H = 1300 + 500 + 200 + 400 + 400 + 300 + 600 = 3700 km.
Therefore , the maximum distance between A and H is 3700 km.