最大团问题的竞争决策算法

作者：黄飞; 宁爱兵^*; 刘志民; 何永梅; 张惠珍

来源：上海理工大学学报, 2018, 40(06): 519-524.

DOI：10.13255/j.cnki.jusst.2018.06.002

• 竞争决策算法
• 最大团
• 竞争力函数
• 决策函数
• 资源交换规则

分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。

• 单位
  上海理工大学