Автоматизация проектирования изделий электронной техники

Деньдобренько Б.Н. Автоматизация конструирования РЭА Москва 1980г.Рассчитываем коэффициенты относительной внешней связанности по формуле (8) .Рассчитываем прирощение функции цели для незанятых ячеек печатной платы по формуле (9) .Общее описание алгоритма.Общая схема процесса последовательной компановки по связности имеет следующий вид.Узел считается завершенным, если число элементов в узле равно зачетному числу K.Gr= (Er,Vr) ,где r=1,2,3….Пошаговое описание алгоритма.Из множества выделяется подмножество Г () вершин, связанных с .Шаг 3.Действия описанные в шагах 2,3,4,5, повторяются до полного заполнения формируемого модуля.