Smarter shortest paths