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

  Рет қаралды 15,119

Учиться - значит делать!

Учиться - значит делать!

Күн бұрын

Пікірлер: 18
@СвітланаПетренчук-ц2н
@СвітланаПетренчук-ц2н 2 жыл бұрын
Большое спасибо за объяснение, особенно, что проговариваите нюансы, на которых обычно и спотыкаешся
@learningmeansdoing
@learningmeansdoing 2 жыл бұрын
Рад помочь!
@ДжекНН
@ДжекНН 2 жыл бұрын
Внимание! Смотреть на скорости 1,25 или 1,5!
@Mirnyi-tp2vc
@Mirnyi-tp2vc 8 ай бұрын
Я смотрю в 2х😂
@MSMA8423
@MSMA8423 Жыл бұрын
Спасибо за подробное объяснение.
@MOHAPXI
@MOHAPXI Күн бұрын
Неироничное спасибо. Только благодаря этому видео понял код без комментариев на Алгоритмике
@heybeachMIN
@heybeachMIN 3 ай бұрын
Спасибо, стало понятнее. Решаю задачу про остовное дерево, но надо только найти максимальное.
@learningmeansdoing
@learningmeansdoing 3 ай бұрын
Благодарю!
@oppiasound8231
@oppiasound8231 2 жыл бұрын
Отличное объяснение!
@Лилия-ч2и6э
@Лилия-ч2и6э 3 жыл бұрын
Спасибо
@eugenedudkin5628
@eugenedudkin5628 3 жыл бұрын
Спасибо, шикарно
@Rick-ro8nc
@Rick-ro8nc Жыл бұрын
Автор, красавчик
@learningmeansdoing
@learningmeansdoing Жыл бұрын
Спасибо!
@firesteel1313
@firesteel1313 Жыл бұрын
возможно я пропустил этот момент, но автор вроде не рассказал, что в наше остовное дерево не добавляется то ребро, обе вершины которого имеются в множестве visited
@learningmeansdoing
@learningmeansdoing Жыл бұрын
Не помню, сказал об этом в видео или нет. Вы все верно написали. Уже посещенные вершины далее не рассматриваем. Они уже находятся в остовном дереве. Если мы их будем рассматривать, то получим цикл.
@АлександрВасильев-в1е
@АлександрВасильев-в1е 3 ай бұрын
Поставил 257-ой лайк и испортил красивое число :(
@learningmeansdoing
@learningmeansdoing 3 ай бұрын
)))
@x1ro.
@x1ro. 8 ай бұрын
Спасибо
Путь в графе с наибольшей пропускной способностью
16:57
Учиться - значит делать!
Рет қаралды 859
Минимальное остовное дерево в графе. Алгоритм Краскала.
18:20
Учиться - значит делать!
Рет қаралды 9 М.
小丑教训坏蛋 #小丑 #天使 #shorts
00:49
好人小丑
Рет қаралды 54 МЛН
Минимальный остов
15:53
Kirsanov2011
Рет қаралды 44 М.
Алгоритм Прима.Решение задачи
4:08
Данил Лебедев
Рет қаралды 524
Алгоритм Флойда
6:27
Артур Карачёв
Рет қаралды 20 М.
КОНДЕНСАЦИЯ ГРАФА
14:17
Шамаth
Рет қаралды 373
Алгоритм Краскала
11:57
Руслан Диниц
Рет қаралды 19 М.
Минимальное остовное дерево графа
6:47
Оксана Лавская
Рет қаралды 535
Алгоритм Прима
12:11
Руслан Диниц
Рет қаралды 16 М.
Графы. Деревья. Остов графа
10:49
Система кружков Фрактал
Рет қаралды 22 М.
Идея алгоритма Дейкстры
9:56
Олимпиадное программирование в УлГТУ
Рет қаралды 12 М.