下面是说明,如果清楚的话可跳过。
下面字母分三中情况,T:top事件,A:中间时间,X,基本事件,其中T和A得分解
比如T=A1*A2=(x1*x2)*(x1+x3),图这里画不了,是一个树的形状,我想到的算法是:
用一数组myarray:array[0..9] of array[0..9] of string(假设范围不超过10)
---------------------
top  |      |       |
---------------------
     |      |       |
--------------------
因为T=A1*A2
然后把他替换为:
---------------------
 A1  |  A2  |       |
---------------------
     |      |       |
--------------------
如果是A1+A2
---------------------
 A1  |      |       |
---------------------
 A2  |      |       |
--------------------
因为A是中间事件,得替换,先换A1
---------------------
 x1  |  A2  |  x2   |
---------------------
     |      |       |
--------------------
因为A2=x1+x3
那么,x1,x2下面不变,A2所在列替换成如下:
---------------------
 x1  |  x1  |  x2   |
---------------------
 x1  |  x3  |  x2   |
--------------------
那么最小割集就{x1,x1,x2}和{x1,x3,x2}
当然得化简x1*x1*x2+x1*x3*x2=x1*x2*(1+x3)=x1*x2
求各位大虾帮帮忙,这是老师的作业,快要交了。我写得都烦死了,太多东西不懂,请大虾花几分钟写个代码让我参考一下,分不够再加。谢谢