digraph {
0 -> 1 [label = "8"];
0 -> 2 [label = "2"];
1 -> 2 [label = "9"];
2 -> 3 [label = "4"];
3 -> 0 [label = "11"];
1 -> 3 [label = "4"];
1 -> 4 [label = "2"];
4 -> 2 [label = "3"];
3 -> 4 [label = "5"];
3 -> 5 [label = "1"];
2 -> 5 [label = "5"];
0 -> 5 [label = "11"];
1 -> 5 [label = "9"];
5 -> 4 [label = "1"];
4 -> 0 [label = "2"];
}