graph1

半定规划

 6 8
 1 2 .3
 1 4 2.7
 1 6 1.5
 2 3 -1.0
 2 5 1.45
 3 4 -0.2
 4 5 1.2
 5 6 2.1