Изменения

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

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

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

Навигация