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

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

0/0


0/0

0/0

0/0