\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe pondéré suivant représentant les temps de conduite (en heures) entre des villes :
  1. Quel est le poids de l'arête \(XZ\) ?
  2. Calculer le poids total du chemin \(W \to X \to Y \to Z\).
  3. Trouver le poids total le plus faible pour un chemin de \(W\) à \(Y\).