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

Алгоритм Краскала позволяет построить минимальное остовное дерево взвешенного связного графа. Алгоритм впервые описан Джозефом Краскалом в 1956 году.