Постановка и алгоритм решения задачи о максимальном потоке

Маслаков, А. А.; Скальский, Н. О.

Please use this identifier to cite or link to this item: https://elib.belstu.by/handle/123456789/53088

Full metadata record

DC Field	Value	Language
dc.contributor.author	Маслаков, А. А.	-
dc.contributor.author	Скальский, Н. О.	-
dc.date.accessioned	2023-01-03T12:48:04Z	-
dc.date.available	2023-01-03T12:48:04Z	-
dc.date.issued	2022	-
dc.identifier.citation	Маслаков, А. А. Постановка и алгоритм решения задачи о максимальном потоке / А. А. Маслаков, Н. О. Скальский // 73-я научно-техническая конференция учащихся, студентов и магистрантов : тезисы докладов, 18-23 апреля 2022 г., Минск : в 4 ч. Ч. 4. - Минск : БГТУ, 2022. – С. 48-49.	ru
dc.identifier.uri	https://elib.belstu.by/handle/123456789/53088	-
dc.description.abstract	К задаче о максимальном потоке сводятся многие важные оптимизационные задачи, например, задачи строительства энергетических сетей, нефте- и газопроводов, железных и шоссейных дорог и д.р. В таких задачах схема доставки груза, или схема сообщения, представляется в виде графа, по ребрам которого проходят заданные потоки. Основным методом решения данной задачи является метод Форда- Фалкерсона. Важным приложением к задаче о максимальном потоке является Транспортная задача с критерием времени.	ru
dc.format.mimetype	application/pdf	ru
dc.language.iso	ru	ru
dc.publisher	БГТУ	ru
dc.subject	максимальный поток	ru
dc.subject	задачи о максимальном потоке	ru
dc.subject	метод Форда-Фалкерсона	ru
dc.subject	решение задачи о максимальном потоке	ru
dc.subject	оптимизационные задачи	ru
dc.title	Постановка и алгоритм решения задачи о максимальном потоке	ru
dc.type	Article	ru
dc.identifier.udc	519.852.35	-
Appears in Collections:	материалы конференции постатейно

Files in This Item:

File	Description	Size	Format
Маслаков_Постановка.pdf		134.24 kB	Adobe PDF	View/Open

Show simple item record