A B C D E F G
A B 3
A C 1
B D 7
C B 1
C E 4
D A 4
D C -2
D E 5
D F 2
E F 8
E G 1