Monday, April 20, 2009

TSP Example

The graph in this model is somewhat misleading as the coordinates are in DD.MM format where DD are degrees and MM are minutes. A more realistic graph is created by using decimal degrees: DD + MM/60. Note: the optimal tour is calculated correctly as the distances were ok. Just the display of cities was slightly inaccurate. See below: