1、最小割集测试法 基于故障树定量分析的故障诊断 一个最小割集代表设备的一种故障模式，故障诊断时，可以逐个测试最小割集即故障模式，从而搜寻故障源。 但对复杂设备的故障树分析，将有大量故障模式需要测试，在实际工程中，有时是很难实现的，此时可利用故障树最小割集重要度进行分析。 具体做法是：在计算出故障树各最小割集的重要度后， 首先在量级上进行分析比较，对那些重要度值很小的最小割集的故障模式，可以不必测试，而对那些需要测试的故障模式，按重要度值从大到小的次序进行检测，这样可以提高故障诊断命中率，减少测试诊断的工作量。

为了避免矿井透水事故的发生,有效建立健全井下水害防治体系,基于事故树模型,重点进行了山西省矿井透水事故分析。在事故致因理论的基础上,通过归纳几类常见导致煤矿透水事故的因素,从人、物、环境和管理4个方面展开分析,建立了煤矿透水事故树分析模型;通过最小割集计算得出导致透水事故产生的隐患组合达到192个,并提出加强人员综合素质、提升安全培训效果等防控措施,以确保矿井的安全生产。

利用python程序，通过蒙特卡洛方法，求解故障树的最小割集。

最大流/最小割Ford-Fulkerson算法的代码实现

主要功能：故障树分析工具主要功能是静态故障树建模、动态故障树建模、定性分析、定量分析和仿真。 逻辑门类型：与门、或门、非门、异或门、顺序相关门、禁门、表决门、相同转移门、相似转移门 优先与门、顺序相关门、功能相关门、冷备件门、温备件门、热备件门 事件类型：顶事件、中间事件、基本事件、未决事件、子树 定性分析：最小割集、最小割序 定量分析：顶事件发生概率、结构重要度、概率重要度、相对重要度 仿真： 蒙特马洛仿真

Stoer 和 Wagner 实现的“A min cut algorithm”。 此外，还有一个选项可以找到不分离一组顶点的最小切割。 这不是mincut-maxflow算法。 注意：这是 Yohai Devir 的 Code 的简单版本。

Grabcut可以用在图像分割和文字二值化中。grabcut最基础、最核心的内容就是最大流与最小割（mincut & maxflow）。代码是mincut & maxflow 的matlab版，压缩包里放了grabcut 文献，欢迎图像分割爱好者下载学习。

在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例（以及缩略图）取自上面的同一个网站。 此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”，它是用于查找增广路径的 BFS（广度优先搜索）实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :) 输出是最大流量和残差图。

The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.

图分割最小割算法Min-Cut 原论文：Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images