Tag: dijkstra
L’algorithme de Dijkstra, conçu par le néerlandais informaticien Edsger Dijkstra est un graphique de l’algorithme de recherche qui permet de résoudre la source unique problème de plus court chemin d’un graphe connexe avec non négatif bord du chemin les coûts, la production d’un plus court chemin de l’arbre. Cet algorithme est souvent utilisé dans le service routage et comme une sous-routine dans d’autres algorithmes sur les graphes.