Разбиение сети на минимально связные части

Исследуется-задача разбиения взвешенного графа на минимально связные по сумме весов внешних ребер подграфы. Задача трактуется как задача построения на заданной сети многокомпонентной сети требуемой графовой структуры. Предлагается алгоритм решения, основанный на методе неявного перебора. Характерными особенностями алгоритма являются использование адаптивной стратегии движения по дереву ветвлений и принцип построения оценок.