• [^] # Re: Petite reflexion

    Posté par . En réponse au journal OpenStreetMap dans le Monde. Évalué à 2.

    [...]mais introduit une heuristique qui est la distance à vol d'oiseau (d'où la restriction aux graphes cartésiens) pour rejoindre le point d'arrivée.


    N'est-ce pas ce qui est appelé communément A* (et est utilisé un peu partout) ?