登录
注册
全部
期刊
图书
学位论文
会议论文
专利
多媒体
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
全部
书名
作者
赵劲松
首页>找到“
赵劲松
”相关的
1
条结果
栏目导航
全部(1)
一种ATE开关最短路径搜索算法
关键词:宽度优先搜索算法 开关最短路径 自动测试系统
在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。
1/1