提出一种求解双层ＶＬＳＩ布线的受限通孔最小化问题（ＣｏｎｓｔｒａｉｎｅｄＶｉａＭｉｎｉｍｉｚａｔｉｏｎ）的图论模型；然后，以此为基础提出了一种采用分治策略（ｄｉｖｉｄｅ—ａｎｄ—ｃｏｎｑｕｅｒ）的受限通孔最小化算法。理论分析......