基于二分图的动态排课系统的设计与实现

摘要

cqvip:高校排课涉及诸多因素,是一个典型的受约束条件下的多目标优化问题。按学科大类招生、学生入校后的一至两年内重点进行基础培养、根据兴趣和双向选择原则进行专业分流等多方面的教学改革措施进一步增加了排课的难度,导致排课算法的时间复杂性显著增加。本文设计了一种基于二分图的动态排课算法,实现了一个动态排课系统,试运行结果表明,算法及系统时间复杂性得到有效控制,并能够有效解决排课问题。