Particularité de l’algorithme Ci-dessus les principaux critères caractérisant les algorithmes A* et Bellman-Ford mis côte à côte et permettent de comprendre la force et la faiblisse de l’un comme de l’autre, afin de convaincre que l’algorithme de Bellman-Ford a sa place dans GraphWalker. Algorithme Bellman-Ford Algorithme de la famille systémique Algorithme A* Algorithme de la famille heuristique. À partir d’un nœud racine, calcule le meilleur À partir d’un nœud racine, calcule le meilleur chemin chemin vers tous les autres points en une à la fois jusqu'à un seul autre point. seule fois. Permet de détecter la présence des circuits Non ce n’est pas détecté (le calcul de l’algorithme absorbants. (ce qui interdira l’existence de entre dans une branche en cul-de-sac, mais il ne le chemins optimaux) sait pas avant d’explorer tous les cas possibles dépendamment ça profondeur) S’applique avec des coûts négatifs ou positifs. Il s’applique seulement avec des coûts positifs. Algorithme à temps polynomial avec taux de Algorithme à temps polynomial avec taux de O(n3). O(log n). Algorithme très utilisé dans les problèmes de Algorithme très utilisé dans le domaine des jeux pour routage dans paquet dans des réseaux locaux par exemple trouver les solutions a des labyrinthes. ou distribues. Tableau Error! No text of specified style in document..1: Caractéristiques des algorithmes Bellman-Ford et A* L’algorithme A* ne donne pas toujours la meilleure solution, mais il en donne une bonne. On pourrait comparer ses performances avec celles de l'algorithme de Bellman-Ford. Bellman-Ford donne la meilleure solution, mais A* est plus rapide. (Voir figure suivant pour interprète dans les détails les performances des deux algorithmes en termes de complexité algorithmique) Figure Error! No text of specified style in document..1: Graphique des complexités algorithmique