\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Considérons le graphe orienté pondéré suivant représentant la latence (en ms) dans un réseau informatique complexe d'un serveur source \(S\) à un serveur de destination \(E\).
  1. Quel est le poids de l'arête orientée de \(B\) vers \(A\) ?
  2. Calculer le poids total du chemin \(S \to B \to A \to C \to D \to E\).
  3. Trouver le poids total le plus faible pour un chemin de \(S\) à \(E\).