基于优化合并准则的团划分算法

摘要

图论中的团划分算法,对于高级综合中的分配有重要意义,目前高级综合中广泛采用的是C.J.Tseng等提出的近似算法.文中通过分析完全点和二分点的情况,提出了两个合并准则,指导改进了目前的团划分算法.经模拟测试表明,新算法明显提高了划分质量.