Определяется и фиксируется ведущий элемент первой пары, а остальные узловые Пары, содержащие этот элемент, последовательно ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Глушков В.М. Автоматизация проектирования в электронике Часть 1


Определяется и фиксируется ведущий элемент первой пары, а остальные узловые Пары, содержащие этот элемент, последовательно преобразуются путем нахождения операции симметрическая разность между этими парами и первой. Затем процесс повторяется для следующего непустого подмножества. После окончания ( V - 1) - го шага процесса множество AI будет преобразовано k множеству, содержащему ( о-1) непустое подмножество, а дуги, соответствуй щие этим подмножествам, образуют дерево минимальной длины.

(cкачать страницу)

Смотреть книгу на libgen

Определяется и фиксируется ведущий элемент первой пары,  а остальные узловые Пары,  содержащие этот элемент,  последовательно преобразуются путем нахождения операции симметрическая разность между этими парами и первой.  Затем процесс повторяется для следующего непустого подмножества.  После окончания ( V - 1) - го шага процесса множество AI будет преобразовано k множеству,  содержащему ( о-1) непустое подмножество,  а дуги,  соответствуй щие этим подмножествам,  образуют дерево минимальной длины.