In combinatorial optimization, the Gomory–Hu tree of an undirected graph with capacities is a weighted tree that represents the minimum s-t cuts for all s-t pairs in the graph [http://en.wikipedia.org/wiki/Gomory–Hu_tree].
romansalin/GomoryHu
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Gomory–Hu Tree Algorithm
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published