Recherche:

j'ai essayé une méthode se basant sur la décomposition en base 2 mais ça a pris trop de temps (sans doute l'ai-je mal comprise:?)

mais j'ai enfin réussi, il fallait tout simplement partir de tous...

je vais essayer mais j'ai bien peur que ce soit perdu d'avance avec le temps disponible. Quoi qu'il en soit merci de prendre du temps pr m'aider:D

tt d'abord merci pr la réponse ;)



sur cet exemple le temps utlisé est de 0.02s et je dispose de 10s. Le problème étant qu'il peut y avoir 1000 sommets,10 000 arcs et 500 déplacements...

slt à tous,:coucou:

je bloque depuis plusieurs jours sur un exercice. Mon algorithme marche mais met trop de temps:(

je dispose d'un labyrinthe sous la forme d'un graphe pondéré orienté et je...