Алгоритм Прима
HTML-код
- Опубликовано: 9 сен 2024
- Алгоритм Прима для нахождения минимального остовного дерева в графе.
11:09 - в первом шаге отметили две вершины.
Если Вас интересует какой-либо алгоритм на графах, пишите в комментариях. Даже если я его не знаю, постараюсь разобраться и выложу видео.
В алгоритме Прима в самом начале выбирается не наименьшее ребро, а любая вершина, а потом уже берём наименьшие инцидетные к этой вершине ребра
Благодарность автору за подробное разъяснение
Круто объясняешь!!! Плиз снимай снова алгоритмы!!! Дереья!!! Деревья!!!
Спасибо за объяснение, всё просто и понятно
Спасибо за отзыв. Просмотрите комментарии ниже, там есть конструктивные замечания.
Благодарю, все понятно
Спасибо большое))
Пожалуйста) рад помочь
огромное спасибо 😊
Отличное видео!
Ой спасибо что помог
А почему дуги? Разве не ребра?
Да, ребра. Дуги в орграфе