Рубрики

Алгоритм Борувки для минимального остовного дерева

Следующие два алгоритма обычно преподаются для задачи минимального связующего дерева (MST).

Алгоритм Прима
Алгоритм Крускала

Существует третий алгоритм, называемый алгоритмом Борувки для MST, который (как и два выше) также является алгоритмом Жадности . Алгоритм Борувки — это самый старый алгоритм минимального связующего дерева, открытый Борувкой в 1926 году, задолго до того, как компьютеры появились. Алгоритм был опубликован как метод построения эффективной электрической сети. Смотрите следующие ссылки для работы и применения алгоритма.

Источники:
http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm

Рекомендуемые посты:

Алгоритм Борувки для минимального остовного дерева

0.00 (0%) 0 votes