未找到相关数据
时间规划的关系矩阵法
被引：13
作者：
张钹
张铃
机构：
[1] 清华大学计算机科学与技术系
[2] 安庆师范学院数学系 北京
[3] 安徽省安庆市
来源：
关键词：
时间规划;
关系矩阵;
R-时刻表;
D-时刻表;
最优D-时刻表;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文给出一种时间关系的关系矩阵描述方法,基于这种描述,提出了一种时刻表安排的新算法.这种算法在一定的假设条件下,是完备的且仅具有多项式的计算复杂性.对于一般情况,本方法也给出较有效的算法.
引用
收藏
页码：411 / 422
页数：12
相关论文