摘要
本文对程序排课问题的近似算法进行了探讨 ,提出了一种实用的近似算法 。
This paper explores the approximate solution to the problem of programmed schedule\|making, and presents a practical approximate solution, which to a great extent can solve the problem of programmed schedule\|making.
出处
《扬州职业大学学报》
2001年第1期30-34,共5页
Journal of Yangzhou Polytechnic College
关键词
边着色
近似算法
NP类问题
程序排课
edge coloring
approximate solution
NP class problem
programmed schedule\|making