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

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

Спасибо, хорошее объяснение алгоритма, осталось мне только прогу написать :d

vvgfdgf
Автор

Спасибо за то, как реализовать этот алгоритм програмно)

dnich
Автор

Компанента женского рода. Поэтому номер компанентЫ (множество компанень). В слове оставное ударение ставится на первое о.

uylfint