的最小割集，如图7。
最小径集的求解与最小割集的求解类似。
5 事故二叉树算法的扩展
对于事故树定量分析中的顶上事件发生概率的计算方法，则只需在事故二叉树的结点中再增加一个结点事件发生的概率的域和一个结点事件不发生的概率的域，然后适当改进前面提到的求事故树结点水平坐标的算法，便可计算出来。

图7 删除冗余结点后的二叉树

对于事故树定量分析中的各基本事件的概率重要度和临界重要度的计算方法，则只需将相对无关的事件的发生概率赋值为0，然后计算方法和上面所述的顶上事件发生概率的计算方法相同。

作者地址：北京市海淀区；北京科技大学资源工程学院；邮编：100083

作者单位：北京科技大学资源工程学院

参考文献

1 严蔚敏、吴伟民.数据结构.清华大学出版社，1992.6：118—154.
2 韦冠俊.安全原理与事故预测.北京：冶金工业出版社，1995.11：64—112.

上一页  [1] [2] [3]