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