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