Алгоритм Прима

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

Алгоритм построения остовного дерева минимальной стоимости. Впервые предложен чешским математиком Войцехом Ярником в 1930 году. Позже, в 1957 году, независимо от Ярника разработан Робертом Примом, именно, за ним и закрепилось название этого алгоритма построения минимального остовного дерева.

Комментарии

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