Principal Rechercher Shortest Time