id summary reporter owner description type status priority milestone component version resolution keywords cc revision 338 Infinite capacities in Preflow Peter Kovacs Alpar Juttner "Infinite (or very high) capacities typically cause problems in `Preflow`, since the algorithm usually saturate arcs. This problem could be overcome by finding a finite cut and replace the huge capacities on the outgoing arcs of the source node with the value of the found cut if such a cut exists. Otherwise the max. flow value is infinite. This solution could be implemented in the `Preflow` class itself or rather in a separate wrapper class (it should be used in the DIMACS solver utility, as well). This ticket is a follow-up of #319." enhancement new minor core hg main