Accède gratuitement à cette vidéo pendant 7 jours
Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !
Fiche de cours
Exercice : Utilisation de l’algorithme de Dijkstra
ÉNONCÉ
Une partie d’un domaine skiable est représentée par le graphe ci-après. Le sommet $A$ représente le haut des pistes de ski et le sommet $I$ en représente le bas. Les sommets $B, C, D, E, F, G$ et $H$ représentent des points de passage. Chacune des arêtes est pondérée par la distance, en centaine de mètres, entre deux sommets. Déterminer, à l’aide de l’algorithme de Dijkstra, la distance minimale permettant de relier le sommet $A$ au sommet $I.$
