Le principe : partir du point de départ avec un coût nul, explorer les intersections voisines, mettre à jour pour chacune le coût le plus faible trouvé, puis toujours avancer vers le nœud au coût ...