Изменения

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