科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
15期
153,191
,共2页
图论%排课%边着色%匹配
圖論%排課%邊著色%匹配
도론%배과%변착색%필배
课表的编排过程可以理解为是具体在哪个时间、哪个地点上某一门课程的问题.根据排课过程中必须满足的一些约束条件,利用图论可以解决教师和上课班级在时同和空间上的具体安排.
課錶的編排過程可以理解為是具體在哪箇時間、哪箇地點上某一門課程的問題.根據排課過程中必鬚滿足的一些約束條件,利用圖論可以解決教師和上課班級在時同和空間上的具體安排.
과표적편배과정가이리해위시구체재나개시간、나개지점상모일문과정적문제.근거배과과정중필수만족적일사약속조건,이용도론가이해결교사화상과반급재시동화공간상적구체안배.