基于重复数的最短循环请求集生成算法

？在分布式循环请求集长度最短时，针对请求集生成算法的时间复杂度和空间复杂度过高问题，提出了一种基于重复数的最短循环请求集生成算法。算法在基于循环松弛差集的思想上，以当前请求集差集允许的最大重复数作为判断条件，依次向请求集中添加元素。实验结果表明，系统节点数为70到90时，该算法在保证请求集长度最短，且空间复杂度为o(2n)的前提下，使得时间复杂度是穷搜方法的3.6e-03到6.8e-07,降低了最短循环请求集生成算法的时间复杂度。