Изменения

Объединим сначала <tex>w(i )=1</tex> и <tex>w(j )=3</tex>, получим вершину с весом <tex>w(ij )=4</tex>, затем <tex>w(c )=2</tex> и <tex>w(d )=3</tex> на вершину веса <tex>w(cd )=5</tex>, и т.д. пока не останется одна вершина.