À chaque requête, Google Maps choisit en quelques millisecondes l’itinéraire le plus rapide sur un réseau routier mondial ...

Il s'agit de construire progressivement, à partir des données initiales, un sous-graphe dans lequel sont classés les différents sommets par ordre croissant de leur distance minimale au sommet de ...