Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Типовой расчёт. вар 63

.doc
Скачиваний:
304
Добавлен:
26.05.2014
Размер:
438.78 Кб
Скачать

ai\bi

0

0

0

0

4

1

2

3

4

4

1

2

3

4

4

1

2

3

4

4

1

2

3

4

ai\bi

0

0

0

0

4

1

2

3

4

4

1

2

3

4

4

1

2

3

4

4

1

2

3

4

Задача 6

Найти максимальный поток в транспортной сети. Пропускная способность рёбер определяется элементами матрицы В из задачи 5.

1 (1)

1 (1)

3 (1)

2 (0)

4 (0)

2 (0)

3 (0)

2 (2)

4 (2)

1 (0)

2 (0)

3 (3)

4 (3)

1 (0)

1 (0)

b

a

G

|

4 (3)