Gomory"/>
Gomory-Hu tree是一颗代表了所有源目节点对间的最小割的树。求解出Gomory-Hu tree就可以了解两两节点对之间的最大流（最大流最小割定理）。举例：
下图左侧为一无向图，右侧为初始Gomory-Hutree（所有点在统一集合中），下面进行Gomory-Hu tree的求解。
步骤一：任意选定一个源节点和一个目的节点。在本例中不失一般性选择节点1为源节点(s)，5为目的节点（t）。则可得最大流为6，且最小割相应的将点分为如下图右侧所示的两个集合。
步骤二：任意选定与之前步骤不同的一个源节点和一个目的节点。在本例中不失一般性选择节点3为源节点(s)，5为目的节点（t）。由于0124四个节点已经被视作一个集合，则可得最大流为8，且最小割相应的将点分为如下图右侧所示的三个集合。
更多推荐
Gomory
>www.elefans.com
编程频道|电子爱好者 - 技术资讯及电子产品介绍！
从源“http://localhost:5173”访问“...”处的 XMLHttpRequest 已被 CORS 策略阻止 
币安API错误代码1102，未发送强制参数“时间戳” 
如果我在bot telegram nodejs中使用editMessageMedia，我如何制作标题 
在 Node.js 中从网络流创建 blob 
使用 Node.js / ES6 如何设置 dotenv 文件的自定义路径？ 
使用 NODE.JS 和 html5 实现低延迟（50 毫秒）视频流 
如何从nodejs连接laravel>laravel 
使用nodejs观看目录 
如果文件包含特定字符串，如何跳过 GitHub 工作流程步骤？ 
FirebaseError：无法从.env加载环境变量
发布评论