Перейти к содержимому

אלגוריתמים / (8) רשתות זרימה / (5) הוכחת נכונות פורד-פלקרסון ומשפט ה-max-flow=min-cut

Sarai Sheinvald

0:00 / 0:00

אלגוריתמים / (8) רשתות זרימה / (5) הוכחת נכונות פורד-פלקרסון ומשפט ה-max-flow=min-cut

2 373 просмотра · 1 г. назад
Sarai Sheinvald
1,31 тыс. подписчиков
2 373 просмотра · 1 г. назад
חתכים ברשת זרימה, זרימה וקיבול של חתך, חתך מינימלי, משפט הזרימה המקסימלית שווה לחתך המינימלי ___________________________________ ד"ר שרי שינולד