Parcours Graphe et application a l'algorithme de recherche Tabou (Tabu search)
Bonjour a tous,
J'ai un petit souci si vous pouvez m’éclaircir un peu.
Le problème est que, j'ai des nœuds et des liens pondérés, orientés, cycliques entre les nœuds.
Actuellement je dispose de la matrice d'adjacence.
Mon premier but est de parcourir tout les nœuds, sans tenir compte de la répétition.
J'ai pensé a :
- Dijkstra, mais cet algo permet de calculer la plus courte distance entre 2 points données seulement
- Parcours en profondeur, mais cet algo ne liste pas le un nœud si il y passe une deuxième fois.
Après tout ca, je voudrais l'appliquer a un algo d'optimisation du genre Tabu Search.
Vous en remerciant par avance.
Cordialement.
