Bonjour,
Dans le cadre de stage de fin d'étude, je dois manipuler des graphes (orienté ou non orienté) et je cherche des méthodes de parcours.
Je cherche des méthodes heuristiques de parcours qui seraient capables de me donner un chemin optimal ou le chemin le plus cours entre deux points. Sans pouvoir repasser par un point.
Actuellement je test l'algorithme de colonies de fourmis. Qui sur le papier semble pouvoir répondre à ma problématique.
Mais j'aurai aimé avoir d'autres pistes et d'autres algorithmes à tester pour évaluer leurs résultats et leurs robustesses.
Si vous avez des idées je suis preneur..
Merci.
Bien cordialement,
Guilhem
Partager