基于可行循环流的多状态网络极小路向量搜索方法

摘要

本发明涉及一种基于可行循环流的多状态网络极小路向量搜索方法，属于多状态网络可靠性评估领域。该方法包括：S1：确定极小路向量d‑MP的搜索空间X；S2：判定M(U)、M(L)与d的关系；S3：通过求解循环流问题寻找d‑MP；S4：将搜索空间分解成若干个不相交的子集；S5：在分解后的子集中继续进行搜索。本发明提高了寻找d‑MP的计算效率。