Bonjour
Je ne sais pas quel algo choisir, je dois effectivement donner le plus cours chemin entre deux sommets dans un graphe. Les arrêtes non pas de valeur de longueur.
L'algorithme de Dijkstra n'a pas l'air d'être bon pour ce genre de graphe et l'algorithme A* me semble peu rapide dans certain cas.
Alors lequel choisir ? en connaissez-vous d'autre ?
Merci
Partager