Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.psu.by/handle/123456789/26236
Название: | Видеолекция: Алгоритм Прима, Краскала |
Авторы: | Забелендик, О. Н. |
Дата публикации: | 2020 |
Издатель: | Полоцкий государственный университет |
Аннотация: | В видеолекции дано определение подграфа, остовного дерева, рассмотрена задача поиска остова графа минимального веса и алгоритмы ее решения: Прима, Краскала; приведены примеры их работы. |
Ключевые слова: | Государственный рубрикатор НТИ - ВИНИТИ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика Дискретная математика Остов Алгоритмы поиска остова минимального веса Алгоритм Прима Алгоритм Краскала |
URI (Унифицированный идентификатор ресурса): | https://elib.psu.by/handle/123456789/26236 |
Располагается в коллекциях: | Видеолекции Факультета информационных технологий |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Забелендик Ольга Николаевна_Видеолекция2_Алгоритм Прима, Краскала.pdf | 132.42 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.