Теория графов

Таблица 4.2 - Матрицы слева - пропускных способностей ребер, справа - начального потока

N

1

2

3

4

5

6

7

8

N

1

2

3

4

5

6

7

8

1

 

6

5

       

1

 

1

4

       

2

 

7

 

3

3

 

2

 

0

 

0

0

 

3

-6

-7

 

3

5

2

 

3

-1

0

 

1

0

0

 

4

-5

 

-3

 

7

4

9

 

4

-4

 

-1

 

1

4

0

 

5

 

-3

-5

-7

 

2

 

5

 

0

0

-1

 

1

 

6

 

-3

-2

-4

-2

 

1

4

6

 

0

0

-4

-1

 

1

4

7

 

-9

-1

5

7

 

0

 

-1

 

1

8

       

-4

-5

 

8

       

-4

-1

 
Перейти на страницу: 1 2 3 4 5 6 7 8