Макс поток мин.-изсечени???

[Guest]

Има ли някой има идея ABT "Макс-Мин нарязания поток"?

Чакащи

 

[toshine]

Максималната поток мин. нарязания теорема гласи, че за Unicast senario предаване, това е само един източник възел и една получават възел, максималният дебит от извора на звено за получаване възел е равен на (стойността) мин. нарязани между източник възел и получават възел.

В по-горе твърдения, понятието мин. нарязани, или минимална нарязани, трябва да бъдат обяснени.Cut е набор от краищата, и когато премахнете този набор от краищата на източника възел ще бъде изключен от получаване възел.За всеки нарязани, там е асоцииран стойност, която представлява сумата от капацитетите на краищата в разреза.Очевидно е, че минималните нарязани е краен, чиято стойност е най-малък.Понякога, ние също наричаме стойност на минималните намали минималните нарязани.

Тази теорема е доказано, за повече от половин век от няколко лица.С появата на мрежа за кодиране теория, тя изглежда много често.

 

[urwelcome]

Макс поток мин. нарязания предполага, че максималната сума на поток е равен на капацитета на минимално намаляване.нарязани нарязан е разделяне на върха на графиката в две групи.
тези върхове от два комплекта са свързани с ръбове (линии)
тези краища има някои тегло (capacit)
може да има много много съкращения като това в голяма графика.

минимален краен минимален нарязани е този, в който линии или ръбове, които са свързващи две дял от набор да има минимални мощности или тегло в сравнение с всички други разфасовки в графика.

така че най-накрая капацитет е ограничен от горната част на най-слабите нарязани.

това форми макс поток мин. нарязан

също така се отнасят до Уикипедия

 

[mardani2]

Мили мой приятел
За повече информация можете да се обърнете към литературата за "капацитет на реле канали" или "мрежа за кодиране".