作者：杨奔 何玉珠 刘永华开关矩阵分离矩阵宽度优先算法并行动态搜索
摘要：为了实现自动测试设备开关阵列中多路信号最优路径的并行搜索，首先建立ATE开关阵列的矩阵模型，然后按输入／输出信号的属性构造分离矩阵，并使用分离矩阵将开关阵列的矩阵分离为属性矩阵，再以宽度优先（BFS）算法为基础实现单个属性矩阵的最优路径搜索算法。在此基础上，使用分离矩阵进行节点矩阵的还原，达到多路信号最优路径并行动态搜索的目的。验证结果表明：本文提出的算法能快速有效的进行多路信号的最优路径并行搜索。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
