walawala 发表于 2014-5-24 23:31

有关图论的一个问题 在此先谢过

在微博中,相互关注的用户被称为好友,对于一个群体,如果他们相互之间均为好友,则称为好友圈,请找出人数最多的好友圈。
请问可以用图论的解决么 具体用哪一块的知识解决呢 求大神给出解答

madio 发表于 2014-5-25 08:56

看看下面的文献,该问题应该是最大圈或者是获得最大独立集的问题,可以化为0-1规划求解。

mimima 发表于 2014-8-18 11:15

请问你们最后是再怎么解决的呀?

chb2012 发表于 2014-8-18 20:51

这个你可以看看图论的最大圈算法,
页: [1]
查看完整版本: 有关图论的一个问题 在此先谢过