枚举团算法的改进

下载PDF

导出

摘要本文提出的枚举团的算法,主要是针对规模较大的图,得出一些重要结论,然后运用结论把较大问题化简成几个子问题的枚举,从而求的最大团。

作者郭廷花

机构地区山西金融职业学院

出处《山西煤炭管理干部学院学报》 2009年第4期95-96,共2页 Journal of Shanxi Coal-Mining Administrators College

关键词团最大团枚举算法

参考文献1

1皮新明.解同余式x2≡l（modp）的一种快速算法[J].武汉水利电力大学学报,1996,29(1):94-97.
2陶友传,唐泳洪,段正澄.0—1整数规划的枚举算法[J].计算机应用研究,1992,9(3):33-33.
3赵学慧.计算线性规划问题最优解的新方法[J].吉林化工学院学报,1996,13(3):65-67.
4施荣华,宋湘波.关于排列集p(n,r)的几种有效算法[J].电脑与信息技术,1996,4(6):22-24.
5程希骏,於碧海,曹崇延.非负性最小方差集的选择理论与实现[J].运筹与管理,1997,6(4):11-15.
6许胤龙,万颖瑜,陈国良.图的极小顶剖的有效枚举算法[J].计算机科学,2000,27(2):94-96.
7黄琴.争渡,争渡,惊起一滩鸥鹭——记我的一次教研经历[J].中国信息技术教育,2009(1):37-41.
8边楚女.你激活学生的学习力了吗?——以《枚举算法》一课为例[J].中国信息技术教育,2016(10):15-18.
9魏小兰,沈灏.窗时排序的计算机搜索算法[J].杭州电子科技大学学报（自然科学版）,2006,26(4):91-94.
10Kiichiro Sawada,Akira Matsuo,Hitoshi Shimizu.Enhancements of Genetic Algorithm for Minimum Cost Design of Steel Frames Considering Fabrication Cost[J].Journal of Civil Engineering and Architecture,2012,6(10):1345-1353.

山西煤炭管理干部学院学报

2009年第4期

内容加载中请稍等...