← 返回卡片

原书出处

智能算法导论

112 1 1 . 3 . 1 集 成 电 路 布 线

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.882Z

设计会对图模型产生不同的影响,下面介绍一种最常用的图模型——通道相交模型[28],这种总体布线图可以准确地表达规划信息。

给定版图布局,定义通道相交图G={V,E},其中,V表示版图中一个通道与另一个通道的相交点的集合。若∀vi,vj∈V,且这两个顶点间存在一个通道,则vi和vj相邻,即在图G中存在一条边eij∈E连接vi和vj。

电子模块的引脚映射到总体规划图对应的边上形成新的节点,这样总体规划图便扩展为一个带有布线信息的总体布线图[25],如图

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter11_0007.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d