(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Cours & Tutoriels

CPGE

Classes Préparatoires

152 cours
MP, PSI et la TSI Les graphes Programmation dynamique Premium graphe orienté plus cours chemin dans un graphe parcours des graphes algorithmes de parcours bellman-ford Dijkstra

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.

30 Apr 2019 23841 vues 13 min ESSADDOUKI Mostafa
Lire le cours
MP, PSI et la TSI Les graphes Algorithmes Gloutons graphe orienté plus cours chemin dans un graphe

Algorithme de chemin le plus court de Dijkstra

L'algorithme a été conçu par Edsger W. Dijkstra en 1956 et publié en 1959. Dans sa lettre originale, il décrit sa découverte comme une solution "en 20 minutes" à un problème posé par un mathématicien non informaticien. La simplicité de sa formulation cache une profondeur conceptuelle qui en fait l'un des joyaux de l'algorithmique des graphes.

30 Apr 2019 20261 vues 17 min ESSADDOUKI Mostafa
Lire le cours