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