Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.belstu.by/handle/123456789/53088| Название: | Постановка и алгоритм решения задачи о максимальном потоке |
| Авторы: | Маслаков, А. А. Скальский, Н. О. |
| Ключевые слова: | максимальный поток задачи о максимальном потоке метод Форда-Фалкерсона решение задачи о максимальном потоке оптимизационные задачи |
| Дата публикации: | 2022 |
| Издательство: | БГТУ |
| Библиографическое описание: | Маслаков, А. А. Постановка и алгоритм решения задачи о максимальном потоке / А. А. Маслаков, Н. О. Скальский // 73-я научно-техническая конференция учащихся, студентов и магистрантов : тезисы докладов, 18-23 апреля 2022 г., Минск : в 4 ч. Ч. 4. - Минск : БГТУ, 2022. – С. 48-49. |
| Краткий осмотр (реферат): | К задаче о максимальном потоке сводятся многие важные оптимизационные задачи, например, задачи строительства энергетических сетей, нефте- и газопроводов, железных и шоссейных дорог и д.р. В таких задачах схема доставки груза, или схема сообщения, представляется в виде графа, по ребрам которого проходят заданные потоки. Основным методом решения данной задачи является метод Форда- Фалкерсона. Важным приложением к задаче о максимальном потоке является Транспортная задача с критерием времени. |
| URI (Унифицированный идентификатор ресурса): | https://elib.belstu.by/handle/123456789/53088 |
| Располагается в коллекциях: | материалы конференции постатейно |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Маслаков_Постановка.pdf | 134.24 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.