Минимальный остов

Для отыскания остова наименьшего веса применяем алгоритм Краскала и алгоритм ближайшего соседа (Прима).
Показываем на примере, как вычислить число остовов графа. Выписываем матрицу Кирхгофа.

[@arturwarios973]

Чёткий мужик как поступил в универ, не отрываюсь от его канала. Очень доходчиво объяснят малораспространённую в инте информацию по дискретке

[@torcher5023]

Где учишься?

[@ДмитрийНормов-ю6ц]

@@torcher5023 уже на 4 курсе по ходу он..

[@Kot_Kotovskey]

Мужик,ты огонь,только благодаря тебе сдал зачёт по дискретной математике,огромное спасибо❤️

[@Kirsanov2011]

Есть еще и моя книга "Графы в Maple", Maple можно опустить, а задачи там есть. Можно скачать в интернете, я сам туда выложил на сайте "мируравнений" Андрея Полянина. Успехов!

[@bahdanshyshkin7918]

Лучше, конечно, в долларах!

[@googlehome322]

^_^ Сам угорел)

[@Daloshka]

Спасибо, помогло разобраться с тем, что не понял на паре. Всё очень просто

[@FladgameWordot999lvl]

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

[@VendettaUkraina]

Отлично. Спасибо. Наглядно лучше воспринимается, чем читать теорию в интернете

[@linoleum3m]

просто шикарно объясняете! поняла с первого раза. очень помогли подготовиться к зачету) спасибо!)

[@linoleum3m]

сюда бы еще пример для ориентированного графа с разным весом между двумя вершинами)

[@DonGrovello]

Спасибо огромное за ваши лекции, очень помогли при изучении материала.

[@ЕкатеринаПетрова-з5ж]

Большое спасибо! Все понятно и доступно.

[@kscherban]

Очень доступно излагаете. Продолжайте в том же духе! Возможно, в скорости такие как вы откроют русский аналог coursera и udacity.

[@94Ackar]

Коротко , ясно , доходчиво большое спасибо!

[@alexeygabrusev709]

спасибо, очень компактно и по теме

[@ВестякАнатолий]

Спасибо!!!

[@vladislav1ananiev]

Здравствуйте! Анатолий Васильевич)

[@apaxuc13]

спасибо!

[@IXeRios]

ваш алгоритм, который вы обозвали "ближайший сосед" существует уже 86 лет и называет алгоритм Прима (был переоткрыт им в 1957)

[@Kirsanov2011]

Я его и не присваиваю себе. Это общепринятое название - из названия становится сразу понятен способ. А Прима ничего не говорит...

[@IXeRios]

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

[@Kirsanov2011]

В литературе есть. Мало, но есть. Могу привести источник. Но на всякий случай подправил видео в виде аннотации. Девиз преподавателя - "Не навреди" (как и врача).

[@IXeRios]

спасибо за ваши видео!

[@Kirsanov2011]

Все дело в названиях. Я знаю алгоритм Уоршелла - это о транзитивном замыкании. См. в частн. "Курс лекций. Элементы дискретной математики" на моем сайте vuz.exponenta.ru в разделе Библиотека. Алг. Форда по ур-ям Беллмана см. в книге В.Н.Касьянов, В.А. Евстигнеев "Графы в программировании", bhv, 2003.- альтернатива Дейкстры.

[@olgaivanova6569]

Огромное спасибо за прекрасные лекции! Не подскажете ли какой-нибудь элегантный способ проверить, не образует ли добавляемое ребро цикл?

[@sergeypankevich1827]

Olga Ivanova depth first search

[@Kirsanov2011]

что конкретно? Там уже много по теории графов... См. мой сайт vuz.exponenta.ru раздел ВИДЕО

[@DonGrovello]

Я никак не могу найти иллюстрацию алгоритмов Флойда - Уоршелла и Беллмана - Форда, на вашем канале тоже не нашел лекций на эту тему. Не подскажете где еще поискать?

[@pruchay]

А как быть если например два отрезка (или больше) с одинаковым весом? Вот у Вас на примере один отрезок с весом 14, а если таких будет два, как понять какой лучше выбрать первым? Спасибо.

[@Kirsanov2011]

pruchay Берите любой. Остов будет другой, а минимальный вес тот же. А бывает и остовы совпадают. Простой пример: возьмите граф с одинаковыми весами всех ребер. Получится множество остовов с одинаковым весом.

[@pruchay]

Kirsanov2011 Спасибо. Ваши видео очень мне помогли понять суть. Надеюсь сдам таки предмет)

[@malakhov7145]

Спасибо!

[@Kirsanov2011]

Спасибо за высокую оценку и совет. Я не знал про cursera и udacity, это любопытно

[@evgenkazakov]

Спасибо!

[@anthracites]

Приятно слушать Ваши объяснения. Спасибо большое за помощь)

[@МаратГафуров-ж4ы]

Лукас деду однозначно

[@ПавелБелькевич-р6в]

Спасибо большое за ваши лекции,подписался.Хотелось бы еще лекций касательно теории графов