quiz حل الأسئلة الجامعية manage_search الأرشيف

تم الحل ✓
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