Algorithme de Bellman-Ford

Rareté : Peu commune

Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe

Notion

Domaine

Sciences et techniques

Dans les collections

1 joueur l’a dans sa collection.

Ce qu’en dit Wikipédia

L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré.

Extrait de l’article « Algorithme de Bellman-Ford » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Michel Bakni, CC BY-SA 4.0, via Wikimedia Commons.