digraph {
A -> B [label="5"];
B -> C [label="4"];
C -> D [label="8"];
C -> E [label="9"];
A -> D [label="5"];
A -> E [label="6"];
D -> E [label="7"];
}