Changes between Initial Version and Version 1 of Ticket #7288
- Timestamp:
- 01/19/10 08:29:17 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #7288
-
Property
Status
changed from
new
toneeds_review
-
Property
Report Upstream
changed from
to
N/A
-
Property
Status
changed from
-
Ticket #7288 – Description
initial v1 1 See http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_tree. 1 See http://en.wikipedia.org/wiki/Gomory%E2%80%93Hu_tree. (which explains the algorithm used) 2 2 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)...3 Gomory-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. 4 4 5 5 Nathann