\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe orienté pondéré suivant représentant les coûts de vol entre des aéroports. Notez que les connexions sont à sens unique (indiquées par des flèches).
  1. Quel est le poids de l'arête orientée de \(C\) vers \(B\) ?
  2. Calculer le poids total du chemin \(A \to B \to D\).
  3. Trouver le poids total le plus faible pour un chemin de \(A\) à \(D\).