Это видео недоступно.
Сожалеем об этом.

Алгоритм Прима

Поделиться
HTML-код
  • Опубликовано: 27 июл 2018
  • Алгоритм Прима для нахождения минимального остовного дерева в графе.
    11:09 - в первом шаге отметили две вершины.
    Если Вас интересует какой-либо алгоритм на графах, пишите в комментариях. Даже если я его не знаю, постараюсь разобраться и выложу видео.

Комментарии • 13

  • @denyslobanov1053
    @denyslobanov1053 2 года назад +19

    В алгоритме Прима в самом начале выбирается не наименьшее ребро, а любая вершина, а потом уже берём наименьшие инцидетные к этой вершине ребра

  • @1311avenue_
    @1311avenue_ Год назад

    Благодарность автору за подробное разъяснение

  • @walcermelodia
    @walcermelodia 4 года назад +7

    Круто объясняешь!!! Плиз снимай снова алгоритмы!!! Дереья!!! Деревья!!!

  • @agreez598
    @agreez598 Год назад +1

    Спасибо за объяснение, всё просто и понятно

    • @user-yp6ze3dh5j
      @user-yp6ze3dh5j  Год назад +1

      Спасибо за отзыв. Просмотрите комментарии ниже, там есть конструктивные замечания.

  • @TARpovNIK
    @TARpovNIK 3 месяца назад

    Благодарю, все понятно

  • @velmarmeladkina
    @velmarmeladkina 4 года назад

    Отличное видео!

  • @bibigulotepbergenova3814
    @bibigulotepbergenova3814 4 года назад

    огромное спасибо 😊

  • @annaghazarian1466
    @annaghazarian1466 5 лет назад +1

    Спасибо большое))

  • @user-rc9wc1ow6g
    @user-rc9wc1ow6g 5 лет назад

    Ой спасибо что помог

  • @user-xm7nh3zs7i
    @user-xm7nh3zs7i 3 года назад +1

    А почему дуги? Разве не ребра?

    • @agreez598
      @agreez598 Год назад

      Да, ребра. Дуги в орграфе