1. Ако за всяко ребро изберем към кои две листчета е свързано винаги съществува ред, който може да бъде намерен с топологично сортиране 2. Навързваме ребрата към листчетата с грийди алгоритъм: На всяка стъпка взимаме ребро свързвано към листо и го свързваме с листчето от родителя, което има минимална стойност, така че сумата от двете доказателства да е поне wi и трием реброто 3. Сложност - O( NlogN )