\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe pondéré suivant représentant les coûts de voyage entre des villes :
  1. Quel est le poids de l'arête \(MN\) ?
  2. Calculer le poids total du chemin \(L \to M \to O \to N \to L\).
  3. Trouver le poids total le plus faible pour un chemin de \(L\) à \(O\).