@dperry17 I am trying to wire a super source and super sink in a max flow problem. To do this, I tried to set the capacity of the edges from the super nodes to double infinity and even 2^63. Both of these values caused max flow to hang.
I suspect that any graph with capacity ranges spanning several orders of magnitude will cause this hang (especially if you have some sort of termination condition that relies on assuming that a != a -b.
@dperry17 I am trying to wire a super source and super sink in a max flow problem. To do this, I tried to set the capacity of the edges from the super nodes to double infinity and even
2^63. Both of these values caused max flow to hang.I suspect that any graph with capacity ranges spanning several orders of magnitude will cause this hang (especially if you have some sort of termination condition that relies on assuming that
a != a -b.