Plus court chemin

Les algorithmes de recherche du plus court chemin travaillent le plus souvent sur un graphe orienté valué. Pour les adapter à la recherche d’un chemin sur un modèle de terrain, on peut travailler sur une représentation intermédiaire.

Cette représentation peut prendre la forme d’une matrice …

read more