摘要：本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序，按最小路集的不同路长分两种方法不交化：对于长度为n-1的最小路集，在保持原有弧不变外，将网络图中其余未包含在该条最小路内的弧取逆加入，直接获得不交化运算结果；其余最小路集采用BDD方法进行不交化。最后的实例计算表明，改进的算法有较小的分枝树、较高的计算效率和精度，为大型网络系统的可靠性分析提供了一种新的途径。

关键词：网络系统 可靠性 不交化最小路集 bdd算法 

单位：长安大学建筑工程学院 陕西西安710061 西安建筑科技大学土木学院 陕西西安710055 西安建筑科技大学土木学院 陕西西安710054