测试用例设计中的NP难题
最新推荐文章于 2023-03-21 14:35:43 发布
本文探讨了测试用例设计中的优化问题,即如何以最少的测试用例覆盖所有可能的缺陷,这是一个NP完全问题。通过建立数学模型解释了测试用例设计与集合覆盖问题的关系,并指出在实践中,虽然复杂情况下可能有冗余,但通常可以找到接近精确解的解决方案。
本文探讨了测试用例设计中的优化问题,即如何以最少的测试用例覆盖所有可能的缺陷,这是一个NP完全问题。通过建立数学模型解释了测试用例设计与集合覆盖问题的关系,并指出在实践中,虽然复杂情况下可能有冗余,但通常可以找到接近精确解的解决方案。
399

被折叠的 条评论
为什么被折叠?