|
|
各位大侠，求问一个算法问题。
我需要设计一个脚本为一大堆测试案例做排序。输入就是一大堆测试案例列表（和他们Meta data，比如执行成功后的状态），输出就是排序好的测试案例。
为了把问题简单化，我假定我们做的测试案例是 版本切换的测试，一共5个：
1. 1.2->1.4
2. 1.4->1.6
3. 1.5->1.2
4. 1.4->1.5。
5. 1.6->1.4
因为每次版本切换之后，当前版本就是切换好的，下一个测试只能基于上一个测试完成的状态继续。（初始状态的版本可以是任意）
所以排序好的顺序可能是：1.2->1.4， 1.4->1.6， 1.6->1.4， 1.4->1.5，1.5->1.2 这样是最好情况，每个测试只执行一遍。
那么如果算法不够好，可能 1.2->1.4，1.4->1.5, 1.5->1.2, 1.2->1.4(被迫执行第二遍），1.4->1.6， 1.6->1.4。
因此我想请问，有类似的Library来帮助实现这个算法吗？谢谢
|
|
