search

emory-courses / dsa-java

Data Structures and Algorithms in Java
https://emory.gitbook.io/dsa-java/
42 stars 55 forks source link

[QZ#8] weight of edges #179

Closed caroltang0331 closed 3 years ago

caroltang0331 commented 3 years ago

For the augmented path, do we assume the weight of all edges are greater than 0? if it's 0, should we still consider that a valid edge to be part of the path.

lujiaying commented 3 years ago

For edge weights, do you mean edge capacity in the original graph?

caroltang0331 commented 3 years ago

For edge weights, do you mean edge capacity in the original graph?

yes thats wut i meant, sorry

lujiaying commented 3 years ago

I think for the general flow network, the capacity is non-negative.

caroltang0331 commented 3 years ago

okay thank you!