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