摘要
提出了一种在不改变问题求解算法复杂度O(Nm)条件下,利用对问题空间的正交划分,将问题规模N降低,也可以进行分布计算.
TTP is NP completed problem and TTP Algorithm is complication. A new way is pointed out in this paper to deduce the complication by decomposing the T space.
出处
《湖北工业大学学报》
2006年第4期55-57,共3页
Journal of Hubei University of Technology
关键词
时间表问题
时间复杂度
正交分解
time table problem
time complexity
orthogonal decomposition