Finding Structure in Entropy: Improved Approximation Algorithms for TSP and other Graph Problems