start S
node A
node B
node C
node D
node E
edge 2 S B
edge 3 S A
edge 6 A B
edge 5 A C
edge 6 A E
edge 5 B A
edge 2 B D
edge 9 D B
edge 5 D C
edge 3 D E
# solution: SB(2) SA(3) AC(5) BD(2) DE(3)