9 
(0 1 0.3) (0 3 0.77) (0 2 0.51) 
(1 2 0.43) (1 4 0.63) (1 3 0.57) 
(2 3 0.54) (2 4 0.8) 
(3 4 0.21) (3 6 1.1) 
(4 5 0.4) (4 7 0.5) (4 8 0.9) 
(5 6 0.2) (5 7 0.4) 
(6 7 0.3) (6 8 0.4) 
(7 8 0.34)