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