Trouver le chemin le moins coûteux

Bonjour,

J'ai un plateau dont chaque case possède un coût de passage (qui est inscrit dessus).

J'ai un pion qui peut se déplacer en haut, en bas, à droite ou à gauche sur le plateau.

Comment trouver le chemin le moins coûteux pour aller d'un point A à un point B ?

Merci d'avance.

Tu peux utiliser l'algorithme de Dijkstra, c'est exactement ce que tu veux faire, sauf que tu as un plateau qui peut s'apparenter à un graphe.

Bonjour
Je vous passe ce document pour vous aider à déterminer le chemin le plus court
http://transp-or.epfl.ch/courses/ro2...des/09-pcc.pdf
A+