[QZ8] Multiple sources and targets in graph

emory-courses / dsa-java

Data Structures and Algorithms in Java

https://emory.gitbook.io/dsa-java/

42 stars 55 forks source link

[QZ8] Multiple sources and targets in graph #194

Closed sherr-an closed 3 years ago

sherr-an commented 3 years ago

Hi, I have a general question on the idea of multiple source/target in a graph. Considering the graph in quiz8, do both T1 and T2 have to be reached? Also, does each source have to originate some flow? Thanks!

marvinquiet commented 3 years ago

In my understanding, no need to reach both T1 and T2.