Изменения

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

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

1 байт добавлено, 23:39, 14 декабря 2012
Нет описания правки
<b>Алгоритм Борувки</b> — алгоритм поиска минимального остовного дерева (minimum spanning tree, MST) во взвешенном неориентированном связном графе.Впервые был опубликован в 1926 году Отакаром Борувкой.
==Идея==
394
правки

Навигация