Я столкнулся с этой проблемой - в неориентированном графе каждый узел и ребро имеют вес. Все веса неотрицательны. Для заданного значения S найдите связный подграф с минимальной суммой весов ребер, такой, что его сумма весов узлов не меньше S....