#16475: Bug in Gomory-Hu tree algorithm
-------------------------------------+-------------------------------------
Reporter: foosterhof | Owner:
Type: defect | Status: needs_review
Priority: major | Milestone: sage-6.6
Component: graph theory | Resolution:
Keywords: gomory hu tree | Merged in:
gomory-hu gomory_hu_tree | Reviewers:
Authors: Nathann Cohen | Work issues:
Report Upstream: N/A | Commit:
Branch: public/16475 | 573257955a6e18241076d9b7030327bf14dcd562
Dependencies: #12797 | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by {'newvalue': u'Nathann Cohen', 'oldvalue': ''}):
* status: needs_work => needs_review
* commit: e4604fa9ba9cf8ef5475620ed6b3d156402015d6 =>
573257955a6e18241076d9b7030327bf14dcd562
* branch: u/foosterhof/ticket/16475 => public/16475
* author: => Nathann Cohen
Comment:
Hello,
I had totally forgotten this branch, and this is very bad (wrong results).
I looked at the code this week-end and fixed it (the fix actually takes
one line ...), and also simplified the function a bit.
As the fix actually avoids adding more code to the function, I propose it
instead, and change the branch (I hope that nobody minds). Needs review
again.
Nathann
----
New commits:
||[http://git.sagemath.org/sage.git/commit/?id=df60f70468fc2ebb80d25795f254e311f82d58a8
df60f70]||{{{trac #16475: Move connectivity test to the main function}}}||
||[http://git.sagemath.org/sage.git/commit/?id=005e77c7240821d06c6201468690e204c4c98a27
005e77c]||{{{trac #16475: A useless case}}}||
||[http://git.sagemath.org/sage.git/commit/?id=ebc65040552e0915b99daa5a2b0c265ed1fe0a25
ebc6504]||{{{trac #16475: simplify handling of edge labels
(capacities)}}}||
||[http://git.sagemath.org/sage.git/commit/?id=70ca16296177b0095b9374f9031fabc091805b68
70ca162]||{{{trac #16475: slightly Simplify update of edge labels
(capacities)}}}||
||[http://git.sagemath.org/sage.git/commit/?id=18c6493ad99fcf1b79b768f47394102f7ea6ecea
18c6493]||{{{trac #16475: Set->frozenset}}}||
||[http://git.sagemath.org/sage.git/commit/?id=f8b054ed0242a5d2f7ee6bab05c28fef5243cce0
f8b054e]||{{{trac #16475: actual bugfix}}}||
||[http://git.sagemath.org/sage.git/commit/?id=be53d235332ca514e4a3a44f8c1c9d5f9f345e0a
be53d23]||{{{trac #16475: Documentation and renamed variables}}}||
||[http://git.sagemath.org/sage.git/commit/?id=573257955a6e18241076d9b7030327bf14dcd562
5732579]||{{{trac #16475: Bibliographical reference}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/16475#comment:14>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
