输入:序决策系统 O I S = ( U , A T , V , f ) 。
输出:所有约简结果集合RED。
1) 初始化: R E D = ∅ ;
2) 求序决策系统 O I S = ( U , A T , V , f ) 的差别矩阵 M a t r i x O I S ;
3) 将差别矩阵 M a t r i x O I S 转化为 H O I S = ( V , E ) ;
4) 针对超图 H O I S = ( V , E ) ,若 E ≠ ∅ ,重复5至7:
5) 计算顶点的度 D e g r e e H ( v i ) ,按从小到大排序;
6) 选择 v 0 = max { D e g r e e H ( v i ) : v i ∈ V − R E D } ,并使 R E D = R E D ∪ { v 0 } ;
7) 计算 E ′ = E − ∪ v i ∈ R E D d h M I D S ( v i ) ,并使 E = E ′ ;
8) 输出所有约简集合RED。