Изменения

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

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

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

Навигация