Graph Theory37 sections · 1633 units
Open in CourseQuiz: Node Capacity Modeling
Knowledge check
Check Your Understanding
A problem has node capacity limits where each node handles at most units. How do you model this in a standard flow network?
- A.Set all outgoing edge capacities to
- B.Reduce all incoming edge capacities to
- C.Add a self-loop of capacity to each node
- D.Split each node into and connected by an edge of capacity