【文件属性】:
文件名称:GomoryHu:Gomory-Hu 树算法
文件大小:7KB
文件格式:ZIP
更新时间:2021-07-07 21:48:43
C++
Gomory-胡树
在组合优化中,具有容量的无向图的 Gomory-Hu 树是一个加权树,表示图中所有 st 对的最小 st 切割 [ ]。
【文件预览】:
GomoryHu-master
----README.md(247B)
----GomoryHu.cpp(22KB)