网表和系统划分 Kernighan-Lin(KL)算法 Fiduccia-Mattheyses(FM)算法 布图规划 术语 从布图到一个约束图对 从布图到一个序列对 从序列对到一个布图 布图尺寸 群生长-线性排序 群生长-例子 全局和详细布局 优化目标-总线长 优化目标-最大割数 优化目标-布线拥挤度 最小割布局-例子 解析布局-力矢量布局 总体布线 优化目标 布图区域的表示 直线布线 直线布线:启发式Steiner最小树 连通图中的总体布线 用Dijkstra算法找最短路径 整数线性规划布线 详细布线 术语 水平约束图 垂直约束图 左边算法 狗腿算法