Algorithme de Dijkstra
![](https://i.ytimg.com/vi/eVsCO71q1L0/mqdefault.jpg)
13:47
Le parcours en profondeur (DFS) pour planifier (= tri topologique d'un graphe orienté sans circuit)
![](https://i.ytimg.com/vi/rI-Rc7eF4iw/mqdefault.jpg)
11:43
algorithme de Dijkstra
![](https://i.ytimg.com/vi/TgT5MYWI2n4/mqdefault.jpg)
13:54
Flots 1 : introduction et notions de base des flots (graphes)
![](https://i.ytimg.com/vi/J8AntuTp1K4/mqdefault.jpg)
6:58
Dijkstra, le plus court chemin dans un graphe
![](https://i.ytimg.com/vi/I0uiQyAs5G4/mqdefault.jpg)
8:23
Arbre couvrant de poids minimal : algo. de Prim
![](https://i.ytimg.com/vi/7dwE7PguBT8/mqdefault.jpg)
6:11
Exemple d'exécution de l'algorithme de Dijkstra
![](https://i.ytimg.com/vi/XB4MIexjvY0/mqdefault.jpg)
18:35
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
![](https://i.ytimg.com/vi/rHylCtXtdNs/mqdefault.jpg)
11:33