The shortest path through the 48 continental state capitals (animated)

As I understand it this is not guaranteed to find the optimal solution. Does it find the optimal solution in this particular case?

Simulated Annealing solution to Travelling Salesman Problem. Magic with data and pictures.