根据每个人希望与谁在一起的偏好,将人们分配到最佳群体

时间:2019-05-21 02:49:08

标签: optimization np-complete np-hard hungarian-algorithm

创建一个大小为6的小组(每100个人),每个人都指定了他们希望与之分组的前10名其他人。

理想情况下,我想用Python做到这一点。

我在网上环顾四周,遇到了我以前不知道的术语,现在我很迷路。我知道这是一个NP完全问题或NP困难问题,尽管我不确定是什么意思。这似乎也像是一个组合优化问题,但是,再说一次,这些只是我从研究这个问题几乎不了解的术语。

我尝试使用networkx并创建了定向网络,但仅此而已。社区功能或集团功能都不适用于有向图,而仅适用于无向图。

0 个答案:

没有答案