*** Test graphes -Euler du 22 janvier 2019 et des éléments de correction **** MAJ 27 janvier 2019
*** Correction DIJKSTRA + EULER Annales pages 36-37 ANTILLES-GUYANE Juin 2017 exercice 2 Partie A *** MAJ 4/02/2018
*** Correction DIJKSTRA Annales page 54 Liban Juin 2017 exercice 3 partie B *** MAJ 4/02/2018
*** Correction test graphes probabilistes du 26 mai 2016 *** publié le 2 juin 2016
* Correction exercice 31 page 347 Graphes probabilistes * publié le 2 mai 2016
*** DS et correction SPE Graphes TES2 TES3 Mars 2016 **** publié le 2 avril 2016
*** Correction Amérique du Nord 2014 algo DIJKSTRA *** 31mars2016
*** Test spé Janvier2016 sur les graphes et éléments de correction MAJ le 21 mars 2016 ***
Dans cette vidéo, je vous explique à l'aide d'un exemple comment utiliser l'algorithme de Dijkstra afin de déterminer le plus court chemin d'un sommet à un autre dans un graphe orienté :