测试点选择的问题在故障诊断和电路测试领域很重要。 本文考虑了模拟故障字典的最优测试点集选择问题。 该问题被公式化为深度优先图搜索问题。 因此,测试点选择进度将转换为图节点扩展进度。 还给出了图节点的构造方法和节点扩展过程。 所提出的图搜索方法通过每次在Sopt上添加一个测试点来保证Sopt的最大信息增长,其中Sopt是从当前节点到根节点的路径上使用的所需测试点集。 因此,与其他方法相比,更有可能实现全局最低测试点集。 统计实验结果表明,该方法可以在不增加时间复杂度的情况下,更准确地找到全局最小测