| 用图的匹配求解排课的教室安排问题 |
| |
| 引用本文： | 蒋政.用图的匹配求解排课的教室安排问题[J].南昌高专学报,2010,25(5):157-158. |
| |
| 作者姓名： | 蒋政 |
| |
| 作者单位： | 无锡科技职业学院基础部,江苏,无锡,214028 |
| |
| 摘 要： | 在某一个时间段安排某个班级在某个教室上课有多种选择,但上课班级与教室之间最终应是一个一一对应的关系。用图的匹配可以解决如何在多对多的可能对应中确定一一对应的问题。
|
| 关 键 词： | 图 匹配 教室安排 |
Solving problems of classroom arrangements by using graph matching |
| |
| Jiang Zheng.Solving problems of classroom arrangements by using graph matching[J].Journal of Nanchang Junior College,2010,25(5):157-158. |
| |
| Authors: | Jiang Zheng |
| |
| Institution: | Jiang Zheng(Section of Basic Science,Wuxi Technology and Professional College,Wuxi 214028,China) |
| |
| Abstract: | There are many options to arrange one of classes to one of classrooms in a certain period,but the relationships between classes and classrooms should be one-to-one correspondence eventually.The problems how to identify the relationships in dozens of optional many-to-many correspondences can be solved by using graph matching. |
| |
| Keywords: | Graph Match Class Schedule |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
