[Boost-bugs] [Boost C++ Libraries] #8487: There must be some problem with push_relabel_max_flow

Subject: [Boost-bugs] [Boost C++ Libraries] #8487: There must be some problem with push_relabel_max_flow
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-04-23 04:32:43

#8487: There must be some problem with push_relabel_max_flow
------------------------------------------------------------------+---------
 Reporter:  Neuton de Oliveira Braga Junior <neutonjr@…>          |       Owner:  jewillco
     Type:  Bugs                                                  |      Status:  new     
Milestone:  To Be Determined                                      |   Component:  graph   
  Version:  Boost 1.52.0                                          |    Severity:  Problem 
 Keywords:                                                        |  
------------------------------------------------------------------+---------
 The algorithm push relabel implemented to compute max flow is broken with
 some graphs.

 Trivial example attached.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/8487>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.