Cette classe permet d'utiliser l'algorithme de Dijkstra pour calculer dans un graphe le plus court chemin entre deuxsommetsen utilisants desarrêtesou desarcs. On peut également créer des matrices d'adjacences pour calculer leprédécesseurd'un sommet ou sessuccesseurs. ...
L'idée est d'utiliser leAlgorithme de Bellman-Fordpour calculer les chemins les plus courts d'un seul sommet source à tous les autres sommets dans un digraphe pondéré donné. L'algorithme de Bellman-Ford est plus lent queAlgorithme de Dijkstra, mais il peut gérer les arêtes de poi...