Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/53088| Title: | Постановка и алгоритм решения задачи о максимальном потоке |
| Authors: | Маслаков, А. А. Скальский, Н. О. |
| Keywords: | максимальный поток задачи о максимальном потоке метод Форда-Фалкерсона решение задачи о максимальном потоке оптимизационные задачи |
| Issue Date: | 2022 |
| Publisher: | БГТУ |
| Citation: | Маслаков, А. А. Постановка и алгоритм решения задачи о максимальном потоке / А. А. Маслаков, Н. О. Скальский // 73-я научно-техническая конференция учащихся, студентов и магистрантов : тезисы докладов, 18-23 апреля 2022 г., Минск : в 4 ч. Ч. 4. - Минск : БГТУ, 2022. – С. 48-49. |
| Abstract: | К задаче о максимальном потоке сводятся многие важные оптимизационные задачи, например, задачи строительства энергетических сетей, нефте- и газопроводов, железных и шоссейных дорог и д.р. В таких задачах схема доставки груза, или схема сообщения, представляется в виде графа, по ребрам которого проходят заданные потоки. Основным методом решения данной задачи является метод Форда- Фалкерсона. Важным приложением к задаче о максимальном потоке является Транспортная задача с критерием времени. |
| URI: | https://elib.belstu.by/handle/123456789/53088 |
| Appears in Collections: | материалы конференции постатейно |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Маслаков_Постановка.pdf | 134.24 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.