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

Просмотров: 62, 546   |   Загружено: 8 год.
icon
Roman Tsarev
icon
820
icon
Скачать
iconПодробнее о видео
Алгоритм построения остовного дерева минимальной стоимости. Впервые предложен чешским математиком Войцехом Ярником в 1930 году. Позже, в 1957 году, независимо от Ярника разработан Робертом Примом, именно, за ним и закрепилось название этого алгоритма построения минимального остовного дерева.

Похожие видео

Добавлено: 55 год.
Добавил:
  © 2019-2021
  Алгоритм Прима - RusLar.Me