Я ищу способ разбить взвешенный граф на k непустых подграфов, удалив некоторые ребра. И я хочу сохранить стоимость минимальной. стоимость - сумма весов удаленных ребер.