原书出处
智能算法导论
112 1 1 . 3 . 1 集 成 电 路 布 线
,执行布线算法,最终得到连接各个线网的最优方案。为了找到最短的布线路径,线网N1和N2的分配结果如图11.4(b)所示。
总体布线算法将区域定义为图的顶点,区域之间连通的电路定义为图的边,这样总体布线问题就转化为图论中的斯坦纳树(Steiner tree)问题。然而,所有的斯坦纳树问题都是NP-hard问题,没有高效的办法找到最优的结果[27]。
▲图11.3 总体规划图 ▲图11.4 总体布线图 如前所述,详细布线将确定线网各个线段在布线区域内的最终位置。根据引
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0007.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d