Bonjour,

Voila je dois écrire un prg en C qui joue avec des matrices booléennes.
J'ai déjà fait la partie addition, multiplication, je suis entrain d'implémenter l'algo de floyd pour le plus court chemin...

Mais je me demandais si il existait un algo qui pouvais me donner l'existence de chemins entre deux sommets de ma matrice (carrée et booléenne) et si possible me donner le plus court.

Si vous connaissiez le nom d'un algo ou peut être même un petit bout de code pour m'aider ca serait sympa parce que la je commence un peu à patauger.

Merci

Cherche du côté de Dijkstra et/ou de l'algorithme A*...
Je sais, c'est peu, mais se sont des pistes...

Buno
----------------------------------------
L'urgent est fait, l'impossible reste à faire. Pour les miracles, prévoir un délai...

Salut,

Peux tu m'en dire un peu plus sur l'algo A* j'ai fait une recherche mais ???
Sinon je croyais que Dijkstra ne concernait que la recherche du plus court chemin en général. Y a t'il moyen de le faire pour un poin A à un point B ?

Sinon merci pour ta réponse rapide

pour verifier l'existence d'un chemin, tu part de ton premeier sommet (A), tu regarde la ou tu peut aller (B), et tu fais une recursivité, en appelant en premier sommet B.
conditions d'arret : 1)si à un moment A=sommet de dest alors c'est bon, si
2) si les sommet ou tu peut allér on déja tous étés atteint (pense a faire une liste de sommet atteint)  alors pas de chemin entre A et  ton sommet de dest