|
Автоматика и телемеханика, 1982, выпуск 3, страницы 106–112
(Mi at5478)
|
|
|
|
Моделирование поведения и интеллекта
Об одной задаче разбиения множества взаимосвязанных элементов на подмножества
М. М. Гильбурд, Р. Б. Кухар Львов
Аннотация:
Рассматривается возникающая при техническом проектировании задача разбиения набора взаимосвязанных элементов на максимально внутреннесвязанные блоки ограниченного объема, сводящаяся к одному варианту так называемой задачи разрезания графа. Для ее решения предлагается алгоритм типа ветвей и границ, основанный на последовательном стягивании ребер.
Поступила в редакцию: 02.03.1981
Образец цитирования:
М. М. Гильбурд, Р. Б. Кухар, “Об одной задаче разбиения множества взаимосвязанных элементов на подмножества”, Автомат. и телемех., 1982, № 3, 106–112; Autom. Remote Control, 43:3 (1982), 356–361
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at5478 https://www.mathnet.ru/rus/at/y1982/i3/p106
|
|