一种多状态网络极小割向量求解方法及系统

    公开(公告)号:CN116938670A

    公开(公告)日:2023-10-24

    申请号:CN202311020385.3

    申请日:2023-08-14

    Abstract: 本发明涉及一种多状态网络极小割向量求解方法及系统,属于网络技术领域。该方法包括以下步骤:1)输入多状态网络基础数据:2)对所有的极小割进行排序、分组;3)计算每条边的最小容量界;4)求解每组Ψk中的极小割产生的候选极小割向量;5)验证候选极小割向量是否为极小割向量;6)删除每组Ψk中的极小割产生的重复极小割向量;7)输出多状态网络所有极小割向量。本发明旨在提供一种高效的多状态网络极小割向量求解方法。

Patent Agency Ranking