Tag

algorithmes de parcours

Explorez tous les cours et tutoriels associés au tag #algorithmes de parcours.

3 cours

Algorithme de chemin le plus court de Bellman-Ford

L'algorithme de Bellman-Ford est un algorithme de calcul des plus courts chemins depuis une source unique dans un graphe pondéré. Développé par Richard Bellman et Lester Ford dans les années 1950, il constitue une alternative plus robuste mais moins efficace que l'algorithme de Dijkstra.