- 博客(1)
- 收藏
- 关注
原创 关于最大团问题,解zju1492
关于最大团问题 这是一个很典型的NP问题.很长一段时间一直在想如何解决它,直到那天看了一位前人推荐的文档,得到一些启发才顺利的解决了这个困扰我多天的问题. 典型描述:给定一个图G,要求G的最大团(团是指G的一个完全子图,该子图不包含在任何其他的完全子图当中。最大团指其中包含顶点最多的团). 该命题可以有很多变种,例如1002,1654的放机器人,实质上都是求最大
2004-07-28 02:15:00 5064 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人