Sommets:
e,v1,v2,v3,v4,s
Arcs:
e : ('v1', 16),('v2', 13)
v1 : ('v2', 10),('v3', 12)
v2 : ('v1', 4),('v4', 27)
v3 : ('v2', 9),('s', 20)
v4 : ('v3', 7),('s', 4)
s :