| D—时刻表的求解算法 |
| |
| 引用本文： | 张钹,张铃.D—时刻表的求解算法[J].计算机学报,1991,14(12):881-892. |
| |
| 作者姓名： | 张钹 张铃 |
| |
| 作者单位： | 清华大学计算机科学与技术系，安庆师范学院数学系 北京 100084，安徽省安庆 246011 |
| |
| 摘 要： | 在文1]中,我们提出了时间关系约束的关系矩阵表示法,本文是文1]的继续.在给定的时间关系以及时间宽度的约束条件下,求同时满足这两个约束条件的时刻表,称为D-时刻表.文中讨论了D-时刻表、最优D-时刻表的求解方法以及它的计算复杂性.
|
| 关 键 词： | D－时刻表 关系矩阵 算法 |
AN ALGORITHM FOR SOLVING D-TIME TABLE |
| |
| Zhang Bo.AN ALGORITHM FOR SOLVING D-TIME TABLE[J].Chinese Journal of Computers,1991,14(12):881-892. |
| |
| Authors: | Zhang Bo |
| |
| Abstract: | |
| |
| Keywords: | Relation matrix R-time table D-time table optimal D-time table |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
