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

Описание к видео Алгоритм Краскала

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

Комментарии

Информация по комментариям в разработке