数学杂志
研究文章

加权韧性区间图的多项式算法

算法1

联盟最少的地方削减非空的十字路口。
输入:一个区间图 ;最小的地方削减 。
输出:联盟最少的地方削减非空的十字路口。
(1) 步骤1: ;
(2) 步骤2:如果 ,转到步骤3,否则停止;
(3) 步骤3:如果 ,转到步骤4,否则, ,输出 , ,转到步骤2;
(4) 步骤4: ;
(5) 步骤5: ;
(6) 步骤6: ;
(7) 第七步: ;
(8) 第八步: 。