Выходные данные
0 0 0 0 0 0 0 0 14 13 16 11 19 22 0 0 0 0 0 0 0 5 7 1 9 10 3 0 CE (12, 14) 0 0 0 0 0 0 0 24 2 4 0 26 0 22 (Файл BDP.CIR)
Полученное проектное решение в виде рисунка (гиперграф схемы в решетке) представлено на рис. 8.
Рис. 8. Гиперграф в решетке.
Рис. 9. Взвешенный по рёбрам граф в решётке. Из описания работы программы PLACE-3следует, что в качестве модели электрической схемы проектируемого узла используется взвешенный по ребрам граф, который представлен на рис. 9. Методика расчета весов ребер графа описана в [2]. В исходном описании задачи распределения цепей по выводам конструктивного узла (контактам соединителей) применена модель – взвешенный по ребрам полный двудольный граф (здесь не приводится). Полученное проектное решение этой задачи представлено на рис. 10 максимальным паросочетанием с минимальным весом ребер.
Рис. 10. Максимальное паросочетание с минимальным весом рёбер
|
4 10 7 9 5 11 8 6 12 1 2 3 PE (12)
………………………………………………….. (Файл BDP.PR)
