Изменения

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

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

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

Навигация