Searches for shortest path from one city to another given heuristic