Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
Is Min Cut is possible in fully connected graph ?
Why B-C cut is not considered in capacity of cut.?
because b is in s- and c is in s . So its a edge going from s- to s, not counted in capacity because we consider only s to s- flows
@@infinityman9450 b is not in the S and c is in the S . first check it . So i think we should consider (b,c) in the calculation of capacity of cut(s,s') . again what do you think about it , tell me ? So confusion will be cleared.Thanks
@@infinityman9450 you are right.thanks
@@priyanshgupta9474 I agree with you. b,c must also be considered for calculating cut.
@@ankitkumarsingh3665 yeah same opinion
Is Min Cut is possible in fully connected graph ?
Why B-C cut is not considered in capacity of cut.?
because b is in s- and c is in s . So its a edge going from s- to s, not counted in capacity because we consider only s to s- flows
@@infinityman9450 b is not in the S and c is in the S . first check it . So i think we should consider (b,c) in the calculation of capacity of cut(s,s') . again what do you think about it , tell me ? So confusion will be cleared.Thanks
@@infinityman9450 you are right.thanks
@@priyanshgupta9474 I agree with you. b,c must also be considered for calculating cut.
@@ankitkumarsingh3665 yeah same opinion