fIgure 10.12 An example of MST form

fIgure 10.12 An example of MST formation using [GHS83]: The shaded nodes are the roots of the fragments and the thick lines denote the tree edges. In part (a), node 3 sends a join request to 5, but 5 does not respond until it has formed a fragment by joining with node 2 (part b). Part (c) shows the final absorb operation that leads to the formation of the MST.

Результаты (русский) 1:

Рисунок 10.12 пример формирования MST с использованием [GHS83]: затененные узлы являются корни фрагментов и толстые линии обозначают края дерева. В части (a), узел 3 посылает соединение запрос на 5, но 5 не отвечает до тех пор, пока он сформировал фрагмент путем объединения с узлом 2 (часть b). Часть (c) показывает окончательное впитывают операцию, которая приводит к образованию MST.

Результаты (русский) 2:

фигурном 10.12 примере формирования MST с использованием [GHS83]: Затененные узлы являются корнями фрагментов и толстые линии обозначают края дерева. В части (а), узел 3 посылает запрос на подключение к 5, но 5 не реагирует, пока не будет сформирован фрагмент путем присоединения с узлом 2 (часть B). Часть (с) показывает конечный абсорбировать операцию, которая приводит к образованию МСТ.

Результаты (русский) 3:

рис. 10 - пример MST формирования с использованием [ghs83]: затененных узлов корни фрагментов и толстые линии обозначать дерево края.в части (a), узел посылает присоединиться к просьбе 3 - 5, но 5 не реагировать до тех пор, пока не будет сформирована фрагмент совместно с узел 2 (раздел B).часть (c) показывает окончательного поглощения операции, которые приводят к формированию мст.