Plus courts chemins dans un graphe

E. W. Dijkstra
Plus court chemin
Algorithme de Dijkstra
Plus courts chemins dans un graphe
F. Guinand, S. Balev
Master I - Le Havre
F. Guinand, S. Balev Plus courts chemins dans un graphe

E. W. Dijkstra
Plus court chemin
Algorithme de Dijkstra
Plan
1E. W. Dijkstra
2Plus court chemin
3Algorithme de Dijkstra
F. Guinand, S. Balev Plus courts chemins dans un graphe

E. W. Dijkstra
Plus court chemin
Algorithme de Dijkstra
Le plus court chemin d’un graphe n’est jamais celui
que l’on croit, il peut surgir de nulle part, et la plupart
du temps il n’existe pas
E. W. Dijkstra
F. Guinand, S. Balev Plus courts chemins dans un graphe

E. W. Dijkstra
Plus court chemin
Algorithme de Dijkstra
Edsger Wybe Dijkstra (1930 - 2002)
F. Guinand, S. Balev Plus courts chemins dans un graphe

E. W. Dijkstra
Plus court chemin
Algorithme de Dijkstra
E.W. Dijkstra
mathématicien et informaticien
début en physique théorique
contributions majeures en informatique
notion de sémaphore,section critique,dîner des
philosophes
programmation structurée →sus au goto
contributeur de Algol W, Algol.
théorie des graphes (1950s, 60s)
=⇒prix Turing en 1972
notion d’autostabilisation en informatique répartie (1974)
F. Guinand, S. Balev Plus courts chemins dans un graphe