寻找元素数最少的闭环子集

Question

这就是我想要解决的问题。我有一组“喜欢”元素来定义一个人喜欢另一个人。例如，有一个元素会有"John likes“的信息。另一个可能有“简喜欢约瑟夫”等等。我想知道最好的算法是什么

1. 能形成闭环的最少数量的元素。在上面的例子中，如果我们有另一个元素“约瑟夫喜欢约翰”，那么这三个元素在一起就会形成一个闭环。
2. 元素列表可能是巨大的。

我在看旅行推销员算法。但是它并没有给我提供最少的节点数来形成一个闭环

感谢你的帮助

Answer 1

从第一个人开始。

跟随他们喜欢的人链，将每个人存储在一个数组中。一旦你找到一个重复的人，这意味着你已经到达了一个循环，为了找到这个循环的长度，你会发现这个人在personarr[X]和personarr[Y]中出现的2种情况，然后做Y- X。存储这个循环的长度以及它中的任何成员。

现在，确保保持您的personarr[]，您将转移到第二个人。如果它们不在数组中，那么将它们添加到数组中并重复第一步，否则转移到第三人称上。每次你发现一个新的循环，更新你的‘最佳循环’信息。