论文部分内容阅读
开关矩阵作为信号传递的枢纽，在自动测试设备内部扮演着极其重要的角色。当信号源节点与目标节点之间距离最短时。信号才能最有效地传输。基于开关矩阵的物理模型，结合图论知识，构造了开关矩阵的数学模型。针对通路继电器最少、系统可靠性最高2种情形，把路径最短问题抽象成无权图和有权图的最短路径搜索问题，分别采用广度优先搜索（BFS）算法和Dijkstra算法进行研究。并提出改进型算法。通过具体实例，建立模型并应用改进算法予以实现。改进算法应用于ATE通用适配器的开发研制和自动测试设备软件平台的设计，可实现最佳测试路径的