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

  • View
    39

  • Download
    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)