采用节点流守恒求取多状态网络d？最小路集的改进算法

作者：褚洪彦网络可靠度多状态网络最小路集可行流向量

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社