4Fermer6
sebrmvLe 25/08/2009 à 23:03
Bah euh, c'est normal, Dijkstra c'est un algorithme qui calcule exactement les plus courts chemins dans un graphe sans poids négatif.
Alors que A* n'est qu'une méthode approchée pour résoudre ce problème wink