Вес ребра, соединяющего вершины 1 и 2, равен 2.
Вес ребра, соединяющего вершины 2 и 3, равен -3.
Вес ребра, соединяющего вершины 3 и 4, равен -3.
Вес ребра, соединяющего вершины 2 и 4, равен -5.
Вес ребра, соединяющего вершины 1 и 4, равен 5.