Sommets:
e,v1,v2,v3,v4,s
Arcs:
e : ('v1', 20),('v2', 25)
v1 : ('v2', 10),('v3', 15)
v2 : ('v1', 18),('v4', 27)
v3 : ('v2', 10),('v4', 6),('s', 25)
v4 : ('v3', 10),('s', 18)
s :