论文部分内容阅读
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,测试结果表明,算法具有良好的求解效果。
最大团问题的竞争决策算法
【摘 要】
：
分析了最大团问题的数学性质,根据推导出来的性质设计求解最大团问题的竞争决策算法,且算法的时间复杂度分析结果为O(n^3)。并用提出的算法求解最大团问题中的标准测试示例,
【机 构】
：
上海理工大学管理学院
【出 处】
：
上海理工大学学报
【发表日期】
：
2018年6期
【基金项目】
：
国家自然科学基金资助项目(71401106),上海高校一流学科建设计划(S1201YLXK),高等学校博士学科点专项科研基金联合资助课题(20123120120005).
其他文献
针对目前城市道路交通网络建设中的标志与标线设计过程存在的问题,文章从实践角度出发,分析了标志标线的设计局限,并提出了设计控制的方法策略,其目的是为相关建设者提供一些
针对四阶椭圆型方程,提出了在半直线域上全对角化的有理Legendre谱方法。构造了Sobolev正交的Legendre有理基函数,并导出了相应的全对角化的离散代数方程组。与此同时,微分方
针对电压源型换流器的海上风电场多端直流并网(VSC-MTDC)系统,提出一种考虑换流站间直流电压偏差的改进电压下垂控制策略,结合电压裕度控制和电压下垂控制的优点,引入2个控制