广西科学院学报
廣西科學院學報
엄서과학원학보
JOURNAL OF GUANGXI ACADEMY OF SCIENCES
2006年
4期
339-341
,共3页
排课表%最大独立集%最大匹配%图论
排課錶%最大獨立集%最大匹配%圖論
배과표%최대독립집%최대필배%도론
在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性.
在分析排課繫統特徵的基礎上,利用圖論中最大獨立集的理論,對排課資源進行閤理抽象併建模,實現自動排課的功能要求,併進行算例分析.算例分析錶明,該方法解決排課錶問題相噹實用,而且效率較高.該方法具有效性和可靠性.
재분석배과계통특정적기출상,이용도론중최대독립집적이론,대배과자원진행합리추상병건모,실현자동배과적공능요구,병진행산례분석.산례분석표명,해방법해결배과표문제상당실용,이차효솔교고.해방법구유효성화가고성.