智能识点法实现MD模型上的自动布线

给出了一种MD模型上的布线算法。首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障点和待布点组成布线点集合,以布线点集合中的所有点为顶点构造带边权值的完全图,将布线问题转化为在带边权值的完全图中求布线点间的最短路径,从而得到最优布线路径。实验证明算法的性能良好。