Изменения

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

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

1 байт добавлено, 17:44, 19 ноября 2014
Нет описания правки
<b>Алгоритм Краскала</b>(англ. ''Kruskal's algorithm'') — алгоритм поиска [[Лемма о безопасном ребре#Необходимые определения | минимального остовного дерева]] (англ. ''minimum spanning tree'', ''MST'') во взвешенном [[Основные определения теории графов#Неориентированные графы | неориентированном связном графе]].
==Идея==
Анонимный участник

Навигация