基于高校排课系统中的图论问题研究

被引：121

作者：

胡顺仁

邓毅

王铮

机构：

[1] 重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院重庆,重庆,重庆

来源：

关键词：

二部图; 最小匹配数; 边着色; 渗透;

D O I：

暂无

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

080201 [机械制造及其自动化];

摘要：

文章针对高校排课系统的现状,转化教师、班级、教室之间的关系为集合关系,然后,从中建立两个二部图模型来解决:教师与上课班级的二部图;每节课与教室的二部图。第一个问题转化为求二部图最小匹配数,第二个问题转化为求二部图中渗透集合每个点的一个匹配。

引用

页码：221 / 222+256 +256

页数：3