概率图模型 ——（9）二值图切法

@

一、算法特点

二、最小s-t 切分

三、最大流问题

注意：双向节点，一个方向减少多少，相反方向就要增加多少

剩余还有流量与s节点或t节点相连的为对应的集合

四、利用图切法求解概率推理问题

4.1 图切法的适用条件

4.2 能量函数

4.3 算法流程

五、应用