Discussion :

[samdebest]

Bonjour,
Je suis un débutant en programmation et dans mon cours je dois effectuer la programmation en python pour trouver le chemin le moins couteux à partir de données matricielles. J'essais d'abord de trouver le script au plus simple. J'ai ma matrice des coût et j'essais de trouver ma matrice distance coût. Je sais aussi, par exemple la cellule adjacente se calcul ainsi: moitié de la grandeur de la cellule X le cout de la cellule + la moitié de la grandeur de la cellule adjacente X le coût. Le problème est comment programmer ceci pour que ca fonctionne à la grandeur de mon tableau considèrent aussi que le chemin diagonale ce peut aussi, c-a-d (la moitié de la diagonale de la cellule dans le calcul).

Merci de bien vouloir m'aider un peu ou du moins m'éclairer.
P.S. Avec des recherches j'ai vu qu'il faudrait utiliser une méthode en "arbre" avec l'algorithme A*, mais alors la je trouves cela très complexe avec mon niveau de programmation.

Sam

[Graffito]

Recherche "Djikstra" sur le forum ou sur Google.