Séance de cours
Algorithme de Bellman-Ford : le chemin le plus court
Description
Cette séance de cours fournit un exemple de l'algorithme Bellman-Ford pour trouver le chemin le plus court dans un graphique, en se concentrant sur le processus étape par étape de calcul du plus court chemin d'un sommet de départ à un sommet de destination, en tenant compte des différents poids de bord et en traitant les cycles négatifs.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.