![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() ![]() |
![]() |
Maxx |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: Максим Репутация: ![]() ![]() ![]() |
Решить задачу об источниках и потребителях, сведя ее к задаче построения максимального потока в транспортной сети и используя первый алгоритм построения максимального потока:
Данные: транспортная сеть D, заданная матрицей пропускных способностей дуг. Результат: максимальный поток в сети. 1. Полагаем i = 0. Пусть 0 – любой допустимый поток в транспортной сети D (напри-мер, полный или нулевой). 2. По сети D и потоку i строим орграф приращений I(D, i). 3. Находим простую цепь i, являющуюся минимальным путем из v1 в vn в нагружен-ном орграфе I(D, i) (можно использовать любой описанный выше алгоритм). Если длина этой цепи равна , то поток i максимален и работа алгоритма заканчивается. В противном случае увеличиваем поток вдоль цепи i на максимально допусти-мую величину ai > 0, где aiZ (прибавляя ее для каждой дуги xX, через которую проходит цепь i, к уже имеющейся величине потока по дуге x, если дуга x входит в i, и вычитая, если дуга x* входит в i), такую, что при этом сохраняется условие до-пустимого потока. В результате меняется поток в транспортной сети D, т.е. от пото-ка i переходим к потоку i+1, который является допустимым, и при этом величина его увеличивается на ai. Присваиваем i = i + 1 и переходим к шагу 2. |
мисс_граффити |
![]()
Сообщение
#2
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: ![]() ![]() ![]() |
можно приступать к решению?
![]() показывай, что сам пробовал делать -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
![]() ![]() |
![]() |
Текстовая версия | 14.02.2025 19:22 |