一种基于单源最短路径的局部布线方法、系统、设备及存储介质

本发明公开了一种基于单源最短路径的局部布线方法、系统、设备及存储介质，方法包括：根据起点、终点和障碍物相对位置，构建布线可行点集；确定布线倾向，对布线可行点集进行清洗；以最短路径为目标，构建节点扩展规则和路径评价函数；基于扩展规则和路径评价函数，生成布线路径搜索树；基于深度优先遍历算法和布线路径搜索树，选取最佳布线路径；本发明相比传统方法解决了以往布线的单调性和不确定性，使得最终的布线具有较好的智能性和美观性。