Алгоритм Форда-Фалкерсона. Нахождение максимального потока сети

@RKeyProg · Регистрация: 28.10.2018

Author24 — интернет-сервис помощи студентам

В одном из городов имеется производство обуви на экспорт. Вся обувь отправляется диллерам морским путем через один и тот же порт. Для доставки обуви в порт с целью уменьшения издержек фабрика использует привлеченный транспорт. Грузовики ездят по определенным маршрутам между городами и могут взять только определенное количество товара. Таком образом, фабрика может перевозить не более определенного количества товара в день между каждой парой городов. Руководство фабрики не может повлиять на маршруты и объем товара .перевозимого каждым грузовиком. Необходимо определить, какой наибольший объем товара можно отгружать в день, чтобы производить именно такое количество, чтобы не было необходимости работать на склад.

@Sun Serega · 25.04.2019, 10:48

Это не весь текст задачи. Как минимум не хватает описания ввода и вывода, а так же примеров входных и выходных данных.

@RKeyProg · 25.04.2019, 23:06 **[ТС]**

На паре дали такое условие. Может как-то можно решить с тем, что есть?

Новые блоги и статьи Все статьи Все блоги /
Разбиваем монолит на два микросервиса и реализуем CI/CD ArchitectMsa 20.03.2025 Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .	Python и PDF: Создание и редактирование файлов py-thonny 20.03.2025 Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .	Корутины в Unity и производительность WaitForSeconds GameUnited 20.03.2025 Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .	Криптография в PHP Jason-Webb 20.03.2025 PHP предоставляет много криптографических возможностей: от встроенных функций хеширования до полноценных библиотек шифрования — арсенал средств довольно обширен. Но всё это бесполезно без понимания. . .	Lineedge (Semi-Alpha) 0.75@20: Что мы потеряли Etyuhibosecyu 20.03.2025 С каждым новым стандартом Lineedge обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление. . .
Реализация перечислений в Go golander 19.03.2025 Если вы перешли на Go с других языков программирования (как я), таких как C#, Java или Python, вы наверняка заметили, что Go не имеет встроенной поддержки перечислений (enumerations). Это может стать. . .	Шаблон API Gateway в микросервисной архитектуре MatrixArchitect 19.03.2025 API Gateway — один из основных компонентов микросервисной архитектуры. Фактически, API Gateway представляет собой сервис, который располагается между клиентскими приложениями и бэкенд-микросервисами,. . .	C++26: Что мы потеряли bytestream 19.03.2025 С каждым новым стандартом C++ обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление функциональности. . .	Async/await в C#: Асинхронное программирование в действии UnmanagedCoder 19.03.2025 Разработка современных приложений немыслима без понимания асинхронного программирования. Если вы когда-либо создавали приложение, которое взаимодействует с внешними ресурсами — будь то работа с. . .	Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .

@RKeyProg 0 / 2 / 0 Регистрация: 28.10.2018 Сообщений: 77
		1
	Алгоритм Форда-Фалкерсона. Нахождение максимального потока сети 25.04.2019, 08:32. Показов 1527. Ответов 2 Метки нет (Все метки) В одном из городов имеется производство обуви на экспорт. Вся обувь отправляется диллерам морским путем через один и тот же порт. Для доставки обуви в порт с целью уменьшения издержек фабрика использует привлеченный транспорт. Грузовики ездят по определенным маршрутам между городами и могут взять только определенное количество товара. Таком образом, фабрика может перевозить не более определенного количества товара в день между каждой парой городов. Руководство фабрики не может повлиять на маршруты и объем товара .перевозимого каждым грузовиком. Необходимо определить, какой наибольший объем товара можно отгружать в день, чтобы производить именно такое количество, чтобы не было необходимости работать на склад. 0

@Sun Serega 2351 / 1454 / 526 Регистрация: 07.04.2017 Сообщений: 4,795
	25.04.2019, 10:48	2
	Это не весь текст задачи. Как минимум не хватает описания ввода и вывода, а так же примеров входных и выходных данных. 0

@RKeyProg 0 / 2 / 0 Регистрация: 28.10.2018 Сообщений: 77
	25.04.2019, 23:06 [ТС]	3
	На паре дали такое условие. Может как-то можно решить с тем, что есть? 0

Опции темы