用图的着色方法求解考试时间安排问题

【摘要】 无向图的m着色问题已被证明为NP-难度问题,若已知图由带权值的团所构成,可用m种颜色对该图进行着色。给出了一种能在多项式时间内进行的新算法,可得到一个可接受的方案。此算法改善了求解的时间复杂度,通过一个考试时间安排的实例说明了本算法的可行性、实用性和优越性。更多还原