алгоритм Прима-Краскала

Нахождение кратчайшего остовного дерева в графе

[@lance9533]

Благодаря этому ролику мне наконец удалось завершить программу.Огромное спасибо

[@wOwnickEy]

Спасибо большое!

[@AlexTimification]

Спасибо огромное)) Надеюсь что все настолько просто)

[@yoprst7662]

Это матричный алгоритм Прима. Первый шаг алгоритма Прима-Крускала совпадает с первым шагом алгоритма Крускала, а остальные шаги - с шагами алгоритма Прима.

[@deanambrose8482]

спасибо

[@Kremchik]

Офигенное видео, но что круто - можно без проблем и без матрицы построить - ru .wikipedia . org/wiki/Алгоритм_Крускала

[@TheIgiman777]

Да а то пока по матрице будет двигаться все на sqrN потянется. Лучше через список смежности.