摘要
针对传统教科书中的图着色算法进行了分析研究,通过对算法执行步骤的跟踪分析,提出了两点改进方法,从而省去了大量的重复计算,大大提高了算法的效率.
The traditional graph coloring algorithm is studied.Through the analysis of the steps,it has two improvements,and can save lots of double-counting and can have a higher efficiency.
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2009年第6期709-711,共3页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
地方性院校软件工程专业建设研究与实践资助项目
关键词
图着色
启发式算法
交通信号灯
色数
graph coloring
heuristic algorithm
traffic lights
the number of color
