БАЗИСНЫЙ ПЛАН ПОСТРОЕН!!!
		Владивост		СПб
		ок
		25	(5) (0)	30	(0)
Москва			10		0,5
20	(0)	x11=20		x12
Хабаровск			4		12
35	(30)(0)	x21=5		x22 =30

Метод Северо-Западного угла

Переход по циклу

	a
	5
4
S
1
7
	(
	a
	+
	c
	+
	d
	)

				K			c+a+
		b		5					b		+d
	+
0				b
1
				+
				1			5
							D	b
										b 8
			0			a
	2
1								)
							c
						+
					(b
				1
0 C				1

b

a

5

F

Cij

C ji

				Прямая
				пропускнаяC ij
fij				способность
				Обратная
				пропускная C ji
				способность

Сводим задачу к <аналогичной> предыдущей :

Cij : Cij fij Cji : Cji fij