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

@

目录

• 一、算法特点
• 二、最小s-t 切分
• 三、最大流问题
• 四、利用图切法求解概率推理问题
  • 4.1 图切法的适用条件
  • 4.2 能量函数
  • 4.3 算法流程
• 五、应用

一、算法特点

二、最小s-t 切分

三、最大流问题

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

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

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

4.1 图切法的适用条件

4.2 能量函数

4.3 算法流程

五、应用