The Quest for the shortest route