节点文献
课表问题的交通流模型
【摘要】 课表问题的数学模型通常是构造二分图G(V ,E) ,问题化为求图的边色数x′(G) .但对于一般图而言 ,求图的边色数问题尚无有效算法 .给出课表问题的一个交通流模型 ,并验证了一个适当规模的例子 .
- 【文献出处】 甘肃高师学报 , 编辑部邮箱 ,2002年02期
- 【分类号】O157
- 【下载频次】79
【摘要】 课表问题的数学模型通常是构造二分图G(V ,E) ,问题化为求图的边色数x′(G) .但对于一般图而言 ,求图的边色数问题尚无有效算法 .给出课表问题的一个交通流模型 ,并验证了一个适当规模的例子 .