ВУЗ:
Составители:
Рубрика:
5. Модифицировать алгоритм поиска максимального потока в случае
сети с несколькими источниками и стоками.
6. Поставим в соответствие каждой дуге ),(
j
i транспортной сети
неотрицательные числа
ij
c − стоимости пересылки единицы потока по дуге
),(
j
i . Пусть требуется переслать из источника в сток
v
единиц потока.
Сформулировать задачу нахождения потока минимальной стоимости как
задачу линейного программирования. Построить ее математическую
модель и модель двойственной задачи.
7. Найти максимальный поток и минимальный разрез для данной
транспортной сети.
8. Найти максимальный поток и минимальный разрез для данной
транспортной сети.
9. Решить ТЗ, используя венгерский алгоритм.
b
j
a
i
50 100 200 200 150 150
250 9 5 2 1 10 6
9
3
5
43
2
2
5
7
5
3
6
2
4
8
4
6
s
t
6
8
2
2
8
3
2
3
5
3
1
5
4
6
s
t
