给定 100 个人,创建 6 人的小组,每个人都指定了他们最想加入的前 10 名其他人。
理想情况下,我想在 Python 中执行此操作。
我在网上四处寻找,遇到了我以前不知道的术语,现在我很迷茫。我知道这是一个 NP 完全问题或 NP 难题,尽管我不完全确定这意味着什么。这似乎也是一个组合优化问题,但同样——这些只是我在研究这个问题时几乎没有任何理解的术语。
我尝试使用 networkx 并创建了一个定向网络,但仅此而已。社区函数或团函数都不适用于有向图,仅适用于无向图。
给定 100 个人,创建 6 人的小组,每个人都指定了他们最想加入的前 10 名其他人。
理想情况下,我想在 Python 中执行此操作。
我在网上四处寻找,遇到了我以前不知道的术语,现在我很迷茫。我知道这是一个 NP 完全问题或 NP 难题,尽管我不完全确定这意味着什么。这似乎也是一个组合优化问题,但同样——这些只是我在研究这个问题时几乎没有任何理解的术语。
我尝试使用 networkx 并创建了一个定向网络,但仅此而已。社区函数或团函数都不适用于有向图,仅适用于无向图。