A*
A
G
10
A B 1
A C 2 
A H 3
B D 5
C E 3 
C F 3
H D 2
D G 1
E G 1 
F G 1
8 
A 1
B 1
C 1
D 1
E 1
F 1
H 1
G 1