利用改进的回溯算法求解3着色问题

• 作者: 唐贵 李秦 鲁珊珊
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 3着色问题 动态搜索树 回溯算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 116-118
• 页数: 3页
• 分类号: TP31
• 字数: 1884字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2007.12.028

摘要

介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李秦	兰州交通大学数理与软件工程学院	26	112	6.0	9.0
2	鲁珊珊	兰州交通大学数理与软件工程学院	3	18	3.0	3.0
3	唐贵	兰州交通大学数理与软件工程学院	2	15	2.0	2.0