Изменения

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

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

1 байт добавлено, 23:40, 14 декабря 2012
Нет описания правки
<b>Алгоритм Борувки</b> — алгоритм поиска минимального остовного дерева (minimum spanning tree, MST) во взвешенном неориентированном связном графе.
 
Впервые был опубликован в 1926 году Отакаром Борувкой.
Watson
394
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27619»

Навигация