Optimal path hint implemented