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