تم الحل ✓
categoryعلوم الحاسوب
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
Max flow, min cut.
Consider the following flow network with source s and sink t, where edges are labeled with their
capacities:
S
10
5
7
2
b
5
3
d
(a) Find a maximum s-t flow for this network. What is the value of this flow?
(b) Draw the residual network corresponding to the maximum flow found in part (a).
(c) Find a minimum s-t cut for this network. What is the capacity of this cut?
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.