algo pour trouver tous les chemins...

algo pour trouver tous les chemins... - Algo - Programmation

Marsh Posté le 29-07-2003 à 17:17:31    

c'est quoi le nom de l'algo pour trouver tous les chemins...

Reply

Marsh Posté le 29-07-2003 à 17:17:31   

Reply

Marsh Posté le 29-07-2003 à 17:31:02    

Je connais l'algo pour le plus court chemin : djikstra
http://www.nimbustier.net/publicat [...] kstra.html
 
C'est celui que tu cherches ?  :hello:


Message édité par -bigfoot- le 29-07-2003 à 17:31:33
Reply

Marsh Posté le 29-07-2003 à 17:46:09    

-BigFoot- a écrit :

Je connais l'algo pour le plus court chemin : djikstra
http://www.nimbustier.net/publicat [...] kstra.html
 
C'est celui que tu cherches ?  :hello:


 
non pas celui là, c'est que j'ai une matrice n*m et je voudrais connaitre tous les chemins possible...
 
le nom de l'algo m'échappe

Reply

Marsh Posté le 29-07-2003 à 17:48:33    

t'as qu'a cherché temps exponentiel avec...

Reply

Marsh Posté le 30-07-2003 à 09:27:19    

Floyd

Reply

Marsh Posté le 30-07-2003 à 09:38:45    


 
je confirme, c'est bien Floyd

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed