The method is that using the techniques like equipoint and relatively effective area reduces the vertex searching scale before taking the advantage of the Dijkstra-Based automatic routing algorithm.
优化方法主要是在运用基于Dijkstra的自动布线算法之前,采用等价点、相对有效区域等方式来降低算法中需要搜索的网格点的规模。
参考来源 - 基于Dijkstra的自动布线算法的优化及其应用研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐