Результаты (
русский) 2:
[копия]Скопировано!
В работе [GHS83], каждый фрагмент принадлежит к уровню, который представляет собой неотрицательное целое число. Первоначально, каждый отдельный узел является фрагментом на уровне 0. Фрагменты сцепляются друг с другом в двух следующих способов:
(Merge) фрагмент на уровне L соединяется с другим фрагментом , на том же уровне. Уровень полученного фрагмента становится (L + 1), и полученный в результате фрагмент назван после того, как ребра , которое соединяет два фрагмента (который различен , так как краевые веса являются уникальными). На рисунке 10.10, объединенный фрагмент будет назван 8, который является вес ребра е.
(Поглощенный) фрагмент на уровне L соединяется с фрагментом на уровне L '> L. В этом случае уровень комбинированного фрагмента становится L '. Фрагмент на уровне L приобретает название фрагмента на уровне L '.
переводится, пожалуйста, подождите..