图着色算法研究及其在时间表问题中的应用

时间表问题是组合优化中典型的非确定多项式（NP）完全问题。本文介绍了图顶点着色理论，分析了几种着色算法的差异和性能，提出利用一种带启发策略的图顶点着色算法，解决资源受限的时间表问题。通过实验模拟分析，本文提出的算法在应用问题中具备现实可行性。