一种基于状态分解的三重曝光两端线网布线方法及系统

本发明提供一种基于状态分解的三重曝光两端线网布线方法及系统，涉及电路布线技术领域，方法包括：获取布线数据；根据布线数据，构建布线图结构；对布线图结构进行状态分解，得到多条独立的连接边；计算各条连接边的权重；基于各条连接边的权重，对两端线网进行布线搜索，确定最终布线方案。本发明通过结合布线与掩膜状态，采用分解连接边、计算权重和动态搜索策略，能够有效降低布线复杂度，提高布线的准确性和布通率，在布线过程中充分考虑多层掩膜的分配，减少冲突和工艺违规，适用于高密度、复杂电路的布线需求，显著提升了布线效率。