Changes between Initial Version and Version 1 of Ticket #7288


Ignore:
Timestamp:
01/19/10 08:29:17 (11 years ago)
Author:
ncohen
Comment:

Here it is ! :-)

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #7288

    • Property Status changed from new to needs_review
    • Property Report Upstream changed from to N/A
  • Ticket #7288 – Description

    initial v1  
    1 See http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_tree.
     1See http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_tree. (which explains the algorithm used)
    22
    3 Gomory-Hu tree are a classical decomposition of the edge connectivity of graphs, and this is not very long to write when one has a function for min-st-cut, which should hopefully be merged soon (ticket #6680)...
     3Gomory-Hu trees are a classical decomposition of the edge connectivity of graphs, and this is not very long to write when one has a function for min-st-cut.
    44
    55Nathann