Cet algorithme a été conçu pour des graphes euclidiens, c’est-à-dire des graphes non

orientés dont les sommets sont des points d’un espace euclidien, et les arêtes des
segments entre points valués par la longueur euclidienne du segment (distance entre
points) [Sed86,Mch90]. Contrairement aux algorithmes vus auparavant, il est conçu
pour le problème A, c’est-à-dire le calcul d’un plus court chemin entre deux sommets s
et t.