Please use this identifier to cite or link to this item:
https://elib.psu.by/handle/123456789/26236| Title: | Видеолекция: Алгоритм Прима, Краскала |
| Authors: | Забелендик, О. Н. |
| Issue Date: | 2020 |
| Publisher: | Полоцкий государственный университет |
| Abstract: | В видеолекции дано определение подграфа, остовного дерева, рассмотрена задача поиска остова графа минимального веса и алгоритмы ее решения: Прима, Краскала; приведены примеры их работы. |
| Keywords: | Государственный рубрикатор НТИ - ВИНИТИ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика Дискретная математика Остов Алгоритмы поиска остова минимального веса Алгоритм Прима Алгоритм Краскала |
| URI: | https://elib.psu.by/handle/123456789/26236 |
| Appears in Collections: | Видеолекции Факультета информационных технологий |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Забелендик Ольга Николаевна_Видеолекция2_Алгоритм Прима, Краскала.pdf | 132.42 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.