拓扑排序算法对排课方案判定的应用

摘要：

排课问题是现在各个学校必须面临的一个问题.而且随着近年来学生规模的扩招,教育机构的复杂化,课程各类的多样化,排课的问题越来越难.尽管目前对排课采用了程序设计的计算机智能排课系统,但是仍然存在着这样或者那样的问题.最为突出的一个问题,比如,有一些排课方案,看上去完美无缺,或者效率比较高,甚至达到了最优解,但是具体地去实施的时候,发现整个课程的设计方案有着大的漏洞,经常出现的问题是,排课的拓扑图出现了一些环,以至于进入了死循环.该文的目的就是针对于如何检测环的存在而避免错误的排课方案.本文采用的算法是基于拓扑序列的拓扑排序算法对特定条件的排课问题提出的一种解决方案,具体的实验结果是展示出一个符合条件的课程拓扑序列,整个算法的设计与实现过程将要用到邻接表,堆栈等数据结构等等.

关键词：有向图、拓扑排序、排课

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4587-4589