| 求最大完全子图的启发式着色算法 |
| |
| 引用本文： | 李建新.求最大完全子图的启发式着色算法[J].滁州学院学报,2010,12(2):9-11. |
| |
| 作者姓名： | 李建新 |
| |
| 作者单位： | 宿州学院,计算机科学与技术系,人工智能与数据挖掘研究室,安徽,宿州,234000;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 基金项目： | 安徽省自然科学研究重点项目，安徽省自然科学研究一般项目，宿州学院硕士科研启动基金项目 |
| |
| 摘 要： | 本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.
|
| 关 键 词： | 最大完全子图 极大完全子图 启发式算法 着色算法 |
Heuristic Coloring Algorithm for a Maximum Complete Sub-graph |
| |
| LI Jianxin.Heuristic Coloring Algorithm for a Maximum Complete Sub-graph[J].Journal of Chuzhou University,2010,12(2):9-11. |
| |
| Authors: | LI Jianxin |
| |
| Abstract: | A heuristic coloring algorithm for a maximum complete sub-graph was put forward.According to the algorithm,a known undirected graph was made into a union of great complete sub-graphs by coloring the vertices,and then a maximum complete sub-graph was selected according to the number of vertices in each great complete sub-graph.Subsequently,in order to improve the execution efficiency of the algorithm,it was simplified.It was finally put into use in an experiment of test data coding compression of an integrated circuit,which proved that it was effective in determining a maximum complete sub-graph. |
| |
| Keywords: | maximum complete sub-graph great complete sub-graph heuristic algorithm coloring algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
