Skip to content

Maxflow hangs on large values and infinity #395

@GomezGab

Description

@GomezGab

@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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't working

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions