graphe pondéré

Sommets du graphe :
orienté non orienté
Poids :

, chemin le plus court demandé : actualiser pour d'autres calculs