Входные данные
Матрица пропускных способностей стые ячейки=Сесконечностъ i | ||||||||
N1 | N2 | т | Ш MS | |||||
N1 | о | 10 0 | 1 1 | |||||
N2 | сГ 30 | |||||||
N3 | Г10 j 20 | |||||||
N4 | Б | _° -4 20 | ||||||
MS | 0 " | 0 0 | "о 0 |
17 Оптимальное решение
I Общая стоимость : 60
От-в
N1 -N2 N1 -N3 N1-N4 N1 -N5 N2-N1 N2-N3 N2-N4 N2-N5 N3-N1 N3-N2 N3-N4 N3-N5 N"-N1
Поток
20 30 10 0 0 0 0 20 0 0 10 20 0
П: СП0С
20 30 10
о о
40 0 30
о о
10 20 0