为提高电路划分的质量,对K—L电路划分算法运行的终止条件进行改进,给出相关的公式推导过程,使得算法找到同样的解节省1/2的程序运行时间。
In order to further improve the quality of circuit partitioning, The terminate condition of K - L algorithm is improved and the deduction procedure of some related formulas are presented, which makes the improvement save about 1/2 running time in getting the same solution.