TotalEdgeCost works. Div by 2.