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

[@СвітланаПетренчук-ц2н]

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

[@learningmeansdoing]

Рад помочь!

[@ДжекНН]

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

[@Mirnyi-tp2vc]

Я смотрю в 2х😂

[@MSMA8423]

Спасибо за подробное объяснение.

[@heybeachMIN]

Спасибо, стало понятнее. Решаю задачу про остовное дерево, но надо только найти максимальное.

[@learningmeansdoing]

Благодарю!

[@oppiasound8231]

Отличное объяснение!

[@Лилия-ч2и6э]

Спасибо

[@Rick-ro8nc]

Автор, красавчик

[@learningmeansdoing]

Спасибо!

[@eugenedudkin5628]

Спасибо, шикарно

[@firesteel1313]

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

[@learningmeansdoing]

Не помню, сказал об этом в видео или нет. Вы все верно написали. Уже посещенные вершины далее не рассматриваем. Они уже находятся в остовном дереве. Если мы их будем рассматривать, то получим цикл.

[@АлександрВасильев-в1е]

Поставил 257-ой лайк и испортил красивое число :(

[@learningmeansdoing]

)))

[@x1ro.]

Спасибо