Алгоритм Борувки

Материал из Викиконспекты

Версия от 23:30, 14 декабря 2012; 194.85.161.2 (обсуждение) (Новая страница: «<b>Алгоритм Борувки</b> — алгоритм поиска минимального остовного дерева (minimum spanning tree, MST) в...»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Алгоритм Борувки — алгоритм поиска минимального остовного дерева (minimum spanning tree, MST) во взвешенном неориентированном связном графе.

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Борувки&oldid=27614»