2021年8月15日

KL算法

摘要： Kernighan-Lin算法通过迭代改进进行划分，1970年提出，用于求解所有节点都有相同权重的二分图。该算法可以扩展到多元（k-way）且元胞可以是任意大小。 算法简介 KL算法用于电路所表征的图上，其中节点代表元胞，边代表元胞之间的链接。形式上，让图G(V,E)有|V| = 2n个节点，所有节 阅读全文

posted @ 2021-08-15 23:08 QzZq 阅读(1814) 评论(0) 推荐(1)

导航