Max-flow min-cut??

[bee]

Ali ima kdo idejo abt "max-flow min-cut"?

Waiting

 

[toshine]

Max-flow min-cut izrek določa, da za unicast senario prenosa, da je le en vir vozlišče in eno prejme vozel, največji pretok iz vira vozlišče za prejemanje vozlišču je enaka (vrednost) min cut med Izvorno vozlišče in prejme vozel.

V zgoraj navedenih izjavah, je treba pojasniti pojem min rezani ali minimalno zmanjšal,.Cut je niz robov, in ko odstranite ta sklop robov vira vozlišče bo treba ločiti od prejema vozel.Za vsako zmanjšanje, je povezana vrednost, ki je vsota zmogljivosti robov v rez.Očitno je, da je minimalno zmanjšanje zmanjšanje katerega vrednost je najmanjša ena.Včasih smo tudi poziv vrednost minimalne cut kot minimalni rez.

Ta izrek se je izkazala za več kot pol stoletja po več oseb.S prihodom omrežja teorije kodiranja, se zdi zelo pogosto.

 

[urwelcome]

Max-flow min-cut pomeni, da najvišji znesek tok je enak zmogljivosti minimalno zmanjšal.cut-cut je delitev vertices of graph v dveh nizov.
vertices od teh dveh, ki sta povezani z robovi (vrstic)
teh robovih ima nekaj teže (Capacit)
je lahko veliko veliko kosi, kot je ta v veliki graf.

minimalno minimalno cut-cut je tista, v kateri črte ali robove, ki se povezujejo dve delitev, ki ima najmanjšo zmogljivost ali težo v primerjavi z vsemi drugimi kosi v grafu.

tako končno zmogljivosti, ki ga omejuje zgornji najšibkejši cut.

to predstavlja max-flow min-cut

se nanašajo tudi na wikipedia

 

[mardani2]

Dragi moj prijatelj
Za več informacij se lahko nanašajo na literaturah o "zmogljivosti rele kanalov" ali "mreža kodiranja".