Pourriez vous m'aider
 
je veux faire une programme qui resemble a la théorie des graphes.
le programme que je veux faire localise le 3 le plus proche du 2 en passons que par le chemin le plus court des 1 ajacents
je donne un example :
 

 
la on compte sur ce chemin qu'on a passé par 9 cases ajacentes contenant des 1
 
voici une autre solution

on remarque la qu'on passe par 8 case de 1
ya aussi d'autre solution comme  

passage par 13 cases de 1
et aussi  

et en dernier passage par 11 cases de 1
 
et biensure y a d'autre solution inutile dont jai pas voulu detailler.
 
donc la solution que je veux est  
 

 
j'espere que j'etais le plus claire possible.
que dieu vous benisse pour votre aide.
 

Bonjour,
 
Où est le programme à compléter?

-ptitchep
mon programme fait le deplacement d'un robot dans cette matrice  
et ce probleme n'est qu'une partie de ce programme.

bah on n'est pas sensé écrire le code pour les autres ici, et là ne n'est même pas possible, vu qu'il n'y a "rien"
- quel langage ?
- tu as quoi comme structure de donnée ?
- quelle contraintes (taille max de la "map" ?, puissance de calcul ?, ...)
- tu as essayé quoi comme algorithme de pathfinding (Dijkstra,A*, autre ?) ?
 
 
Bref tu as quoi à "fournir" à par le problème ?