⇢ Pa
Pavel
ВШ
Витя Шаталов
Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.
ссылка
СМ
Светлана Матюсова
Алгоритм Прима — алгоритм поиска минимального остовного дерева (minimum spanning tree, MST) во взвешенном неориентированном связном графе.
Очень похож на алгоритм Дейкстры (код почти идентичный)
Похожи алгоритмы : Алгортитм Краскала,
Похожие вопросы