5зной
2ответ
Прима на графике с весами только 1 и 2 на каждое ребро с помощью двух списков
1зной
1ответ
Строительство MST от графа с «очень мало» ребрами в линейное время
-1зной
1ответ
уникальное минимальное остовное дерево, достаточные и необходимые условия
0зной
1ответ
Как найти максимальный край пути для всех пар вершин mst
2зной
1ответ
Минимальное остовное дерево, которое минимизирует степень определенного узла
3зной
2ответ
Евклидовое минимальное связующее дерево и триангуляция Делоне