关键词:
A*算法
次级启发函数
数据库技术
自动排课
摘要:
数据库系统已经获得了广泛的应用,借助它能处理现实生活中许多复杂的事务性的数据工作,A*算法也有许多成功的应用,但是,对结合利用数据库技术与A*算法来解决实际问题的探索做得还很不够。A*算法的搜索空间大,往往需要花费几十分钟甚至更长的时间才能搜索到问题的解,因此,采用A*算法的数据库系统可能由于等待执行结果的时间太长而不适合实际需要。针对这些不足,设计了一套在数据库系统中应用A*算法的程序模板,套用这个模板开发的自动排课系统能够在很短的时间内处理好一个典型的中学排课工作,满足实际需求。结果表明,该程序模板具有指导性价值。