Adaptive Probing Policies for Shortest Path Routing