אלגוריתמים / (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 г. назад
חתכים ברשת זרימה, זרימה וקיבול של חתך, חתך מינימלי, משפט הזרימה המקסימלית שווה לחתך המינימלי
___________________________________
ד"ר שרי שינולד