论文部分内容阅读
给出了平面测试问题的一种新型的神经网络算法 .该算法不仅能够测试可平面图、寻找非平面图的最大可平面子图 ,而且能够把一个可平面图嵌入在一条直线上 .并通过实验验证了算法的可行性 .这个算法可用于印刷板电路及大规模集成电路的布线
A new neural network algorithm for plane test problems is given, which not only can test plane graphs, find the maximum plane graphs of non-plane graphs, but also embed a plane graph on a straight line. The feasibility of the algorithm. This algorithm can be used for printed circuit board and large scale integrated circuit routing