Город МОСКОВСКИЙ
00:06:30

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

Аватар
Математические методы и алгоритмы
Просмотры:
639
Дата загрузки:
02.12.2023 04:23
Длительность:
00:06:30
Категория:
Обучение

Описание

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

Рекомендуемые видео