本文介绍的最小割集寻求方法是以图论理论为依据,以关联矩阵分块处理为手段的直接搜寻方法。具有步骤明确、规则简单、概念清楚易于应用的特点。 本方法引用了扩大结点的概念,采用关联矩阵分块处理方法,避免了穷举法的缺点。 文中提出了一个最小断路集的判定算式,可适用于任意给定系统。
李代高.一种寻求最小割集的新方法[J].重庆大学学报,1985,8(1).
