论文部分内容阅读
针对多状态网络可靠度的计算问题，给出一种求解多状态网络d-最小路集的改进算法。引入可行流向量，并将网络中的双向边等效为单向边，使算法对网络中边的容量取值无特殊要求，且可用于含双向边的网络，适用性更强。通过引入边的容量下确界，并将网络中的反向边等效为单向边，减少求取d-最小路集可行解时需枚举的解数目，降低算法复杂度。以多状态网络为例，进行分析验证。结果表明：该算法可以准确得到多状态网络所有d-最小路集。