计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
4期
221-222,256
,共3页
二部图%最小匹配数%边着色%渗透
二部圖%最小匹配數%邊著色%滲透
이부도%최소필배수%변착색%삼투
文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图.第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配.
文章針對高校排課繫統的現狀,轉化教師、班級、教室之間的關繫為集閤關繫,然後,從中建立兩箇二部圖模型來解決:教師與上課班級的二部圖;每節課與教室的二部圖.第一箇問題轉化為求二部圖最小匹配數,第二箇問題轉化為求二部圖中滲透集閤每箇點的一箇匹配.
문장침대고교배과계통적현상,전화교사、반급、교실지간적관계위집합관계,연후,종중건립량개이부도모형래해결:교사여상과반급적이부도;매절과여교실적이부도.제일개문제전화위구이부도최소필배수,제이개문제전화위구이부도중삼투집합매개점적일개필배.