测试点的选取问题

在故障检测的过程中，每个测试点检测需要的时间可能不同。本文研究了如何选取一些测试点，使得这些测试点可以检测所有故障，而所需时间最少的问题。我们将其转化成整数规划问题，并给出一个求解算法.最后给出一个实例对算法加以说明。