http://brassens.upmf-grenoble.fr/IMSS/ma...jkstra.htm
Et il ya une source code qui semble correspondre tout à fait à ton probleme et qui utilise cette algorythme:
http://www.vbfrance.com/codes/CALCUL-OPT...37343.aspx
Donc je suppose que la solution est là...
A noter que j'ai pas prix le temps de lire, et que cette algorythme concerne le cas d'une matrice donc pas adapter au cas reel que j'ai presentée (en tout cas pas sous cette forme). Celà dit avec une legere adaptation çà doit fonctionner pour un Hexagrillage
Et il ya une source code qui semble correspondre tout à fait à ton probleme et qui utilise cette algorythme:
http://www.vbfrance.com/codes/CALCUL-OPT...37343.aspx
Donc je suppose que la solution est là...
A noter que j'ai pas prix le temps de lire, et que cette algorythme concerne le cas d'une matrice donc pas adapter au cas reel que j'ai presentée (en tout cas pas sous cette forme). Celà dit avec une legere adaptation çà doit fonctionner pour un Hexagrillage