# Транспортные сети

• View
39

2

Embed Size (px)

DESCRIPTION

Компьютерная дискретная математика. Транспортные сети. Лекция 15 Н.В. Белоус. Факультет компьютерных наук Кафедра ПО ЭВМ, ХНУРЭ. ХНУРЭ, кафедра ПО ЭВМ, Тел . 7021-446, e-mail: belous@kture.Kharkov.ua. Основные определения. !. !. !. !. - PowerPoint PPT Presentation

### Text of Транспортные сети

• , , . 7021-446, e-mail: belous@kture.Kharkov.ua 15.. ,

• , :1. (), , () x0 2. , (), , () z3. u C(u)0, u*

• x0 z xi (i0) . *x0x1x2x4x3z25739146412311

• (u), , :1)

2) .* , ,

• u , (u)=C(u)

u (u)=0

u , (u)>0

, , .*

• ?*x0x1x2x4x3z2/25/27/03/09/114/16/14/312/01/111/1

• , .* , . , . , ,

• *x0x1x2x4x3z{(x0,x3), (x1,x3), (x1,z), (x2,z)}{(x3,x4)}

• , *

• - V z C(A)=z , V , z .*

• *x0x1x2x4x3z1/16/32/11/13/02/25/23/31/1

• - 2 :1. .2. , .*

• 1. 0 z , . , , 0 z . . . , . *

• 2. , z , , . z, , . , z .

*

• 2. , 1. 0 2. xi , : , xi , xi . y, : y

, , xi . y, :*0+i-i

• 2. , () 3. z, 4. , , , . 4. 0 z, . z. : * u u

• *x0x2x4x1z7/63/010/77/61/02/111/93/25/2x316/11 -x0x2x4x1z7/63/010/77/61/02/111/93/25/2x316/11 , : 10/87/71/1 =1 :

• *x0x2x4x1z7/63/02/111/93/25/2x316/1110/87/71/1 : x0x2x4x1z7/63/010/87/71/12/111/93/25/2x316/11 , 10/911/1016/12 =1 : 2/2

• *x0x2x4x1z7/63/010/97/71/12/211/103/25/2x316/12 , =1 : x0x2x4x1z7/63/010/97/71/12/211/103/25/2x316/12 : 11/115/316/13

• *x0x2x4x1z7/63/010/97/71/12/211/113/25/3x316/13 , =1 : x0x2x4x1z7/63/010/97/71/12/211/113/25/3x316/13 : 3/316/14

• *x0x2x4x1z+40+0-2+3+07/63/010/97/71/12/25/311/1116/143/3 0 z :

7/53/15/416/15x3 =1

• *x0x2x4x1z+40+0-2+3+07/53/110/97/71/12/25/411/1116/153/3 0 z :

x3 =1

• *x0x2x4x1z+40+0-2+3+07/63/210/97/71/12/211/1116/163/35/5x3x0x2x4x1z0+07/63/210/97/71/12/211/1116/163/35/5x3 , z . , , , . : : (x1,x4),(x1,x2),(x0,x2),(x0,x3)

Recommended

Documents
Documents
Documents
Documents
Documents
Documents
Documents
Documents
Documents
Documents
Documents
Documents