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

Поділитися
Вставка
  • Опубліковано 5 лис 2024

КОМЕНТАРІ • 39

  • @arturwarios973
    @arturwarios973 6 років тому +79

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

  • @Kot_Kotovskey
    @Kot_Kotovskey 3 роки тому +6

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

  • @Kirsanov2011
    @Kirsanov2011  11 років тому +26

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

  • @Daloshka
    @Daloshka Рік тому

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

  • @arventu
    @arventu 7 років тому +3

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

    • @arventu
      @arventu 7 років тому

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

  • @anthracites
    @anthracites 7 років тому +5

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

  • @bahdanshyshkin7918
    @bahdanshyshkin7918 6 років тому +17

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

  • @FladgameWordot999lvl
    @FladgameWordot999lvl 2 роки тому +1

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

  • @DonGrovello
    @DonGrovello 11 років тому +2

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

  • @Kirsanov2011
    @Kirsanov2011  11 років тому +5

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

  • @ЕкатеринаПетрова-з5ж
    @ЕкатеринаПетрова-з5ж 6 років тому +1

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

  • @VendettaUkraina
    @VendettaUkraina 10 років тому +1

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

  • @kscherban
    @kscherban 11 років тому

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

  • @alexeygabrusev709
    @alexeygabrusev709 10 років тому +1

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

  • @94Ackar
    @94Ackar 11 років тому

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

  • @МаратГафуров-ж4ы
    @МаратГафуров-ж4ы 5 років тому +1

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

  • @ПавелБелькевич-р6в
    @ПавелБелькевич-р6в 11 років тому

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

  • @ВестякАнатолий
    @ВестякАнатолий 11 років тому +1

    Спасибо!!!

    • @vladislav1ananiev
      @vladislav1ananiev 4 роки тому

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

  • @apaxuc13
    @apaxuc13 12 років тому

    спасибо!

  • @olgaivanova6569
    @olgaivanova6569 11 років тому

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

  • @pruchay
    @pruchay 9 років тому +1

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

    • @Kirsanov2011
      @Kirsanov2011  9 років тому +2

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

    • @pruchay
      @pruchay 9 років тому +2

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

  • @Kirsanov2011
    @Kirsanov2011  11 років тому

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

  • @DonGrovello
    @DonGrovello 11 років тому

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

  • @IXeRios
    @IXeRios 8 років тому +2

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

    • @Kirsanov2011
      @Kirsanov2011  8 років тому +1

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

    • @IXeRios
      @IXeRios 8 років тому +1

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

    • @Kirsanov2011
      @Kirsanov2011  8 років тому +5

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

    • @IXeRios
      @IXeRios 8 років тому +4

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

  • @Kirsanov2011
    @Kirsanov2011  11 років тому +1

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

  • @evgenkazakov
    @evgenkazakov 8 років тому

    Спасибо!

  • @malakhov7145
    @malakhov7145 4 роки тому

    Спасибо!