计算给定流约束的通讯网络可靠度的一个新算法

摘要

给出了给定流值的通讯网络非可靠度表达式的较简单的计算方法。定义了一个失效边集，满足：保证系统非正常工作。所有这样的组都可从极小割（系统图）中得到，而且算法简单、迅速。