Will a node with no incoming arc or no out coming arc affect the maximum flow?
-
06-11-2019 - |
質問
So in a maximum flow question, say if we have a node which is not $s$ nor $t$, if it has no incoming arc, can we delete it without affecting the maximum flow? What if it has no output arc? How so?
正しい解決策はありません
所属していません cs.stackexchange