基于均衡权值和最小边割的条件循环电路分割方法.pdfVIP

  • 2
  • 0
  • 约1.42万字
  • 约 12页
  • 2023-06-06 发布于四川
  • 举报

基于均衡权值和最小边割的条件循环电路分割方法.pdf

本发明提出了一种基于均衡权值和最小边割的条件循环电路分割方法,包括:步骤S1:将门电路转换为无向图,计算所有顶点的总权值,并基于所述总权值确定均值界限;步骤S2:从任一边缘顶点开始遍历,将当前遍历过的顶点加入至根点集,直至所述根点集的所有顶点的权值和满足所述均值界限;步骤S3:对根点集内顶点进行筛选,遍历所述根点集以外的顶点,并将根点集以外相连的顶点合并为一个子集;步骤S4:输出权值之和满足预设的阈值范围的集合,并将不满足所述阈值范围的集合进行重新划分,直至各集合满足预设的阈值范围。与现有技术相

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112784510 A (43)申请公布日 2021.05.11 (21)申请号 202110262496.X (22)申请日 2021.03.10 (71)申请人 国微集团(深圳)有限公司

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档