排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
时间表问题中的定额匹配算法 总被引:3,自引:0,他引:3
大学排课表是一个多因素优化决策问题。该文提出的最大定额匹配算法,给出了一大类课程的课表编排模型,定额匹配算法是图论中二分图最大匹配算法的推广(匹配常数K≥1)。清华大学的计算机自动排课表系统UTPS(universitytimetableplanningsystem)已使用10年,该算法在计算机自动编排课表的过程中起到了重要作用。 相似文献
1