Algorithme A* matrice

Fermé

Apaachee Messages postés 248 Date d'inscription mardi 13 novembre 2007 Statut Membre Dernière intervention 25 août 2011 - 1 janv. 2010 à 23:36
Apaachee Messages postés 248 Date d'inscription mardi 13 novembre 2007 Statut Membre Dernière intervention 25 août 2011 - 2 janv. 2010 à 18:52

Bonjour,
Je possède une matrice en JAVA qui peut comporter des 0 , des 1 ou des -1. On va dire que -1 est un mur, 0 un trait gratuit et '1' un trait de cout 1.

Je cherche le plus court chemin entre x1,y1 et x2,y2.

COmment procéder ? A* permet-il de faire avec des traits ayant un cout ? Comment cela marche ?

A voir également:

Algorithme A* matrice
Logiciel algorithme gratuit - Télécharger - Édition & Programmation
Algorithme euromillion excel gratuit - Forum Logiciels
Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
Diagonale secondaire d'une matrice - Forum C
Vous ne pouvez pas modifier une partie de matrice ✓ - Forum Excel

1 réponse

Réponse 1 / 1

Apaachee Messages postés 248 Date d'inscription mardi 13 novembre 2007 Statut Membre Dernière intervention 25 août 2011 47
2 janv. 2010 à 18:52

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel

Tri d'une matrice

algorithme résoudre ax²+bx+c=0

"Vous ne pouvez pas modifier une partie de matrice"

algorithme qui permet de remplir une matrice aleatoirement