Минимальное остовное дерево. Алгоритм Прима

preview_player
Показать описание
Алгоритм Прима
Рекомендации по теме
Комментарии
Автор

Внимание! Смотреть на скорости 1, 25 или 1, 5!

gjjcqmi
Автор

Большое спасибо за объяснение, особенно, что проговариваите нюансы, на которых обычно и спотыкаешся

mwgyjgp
Автор

возможно я пропустил этот момент, но автор вроде не рассказал, что в наше остовное дерево не добавляется то ребро, обе вершины которого имеются в множестве visited

firesteel