https://libeldoc.bsuir.by/handle/123456789/44487| Title: | Нахождение максимального потока в сети алгоритмом Эдмондса-Карпа |
| Authors: | Плотников, В. В. Кресс, В. Д. |
| Keywords: | материалы конференций;алгоритм Эдмондса-Карпа;теорема Форда-Фалкерсона |
| Issue Date: | 2021 |
| Publisher: | БГУИР |
| Citation: | Плотников, В. В. Нахождение максимального потока в сети алгоритмом Эдмондса-Карпа / В. В. Плотников, В. Д. Кресс // Информационные технологии и управление : материалы 57-ой научной конференции аспирантов, магистрантов и студентов по направлению 2, Минск, 19-23 апреля 2021 года / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск, 2021. – С. 165. |
| Abstract: | В работе проведено исследование алгоритма Эдмондса-Карпа, рассмотрены общий принцип работы алгоритма Эдмондса-Карпа, смысл пропускной способности и потока, минимальной пропускной способности, а также теорема Форда-Фалкерсона. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/44487 |
| Appears in Collections: | Информационные технологии и управление : материалы 57-й научной конференции аспирантов, магистрантов и студентов (2021) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Plotnikov_Nakhozhdeniye.pdf | 380.89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.