资料介绍
用图的着色方法解决排课冲突问题_安卫钢
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
1)m 着色 给定无向连通图 G 和 m 种不同的颜色,用这些颜色为图 G 的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使 G 中每条边的两个顶点着不同颜色,这个问题是图的 m 可着色判 定问题。该问题已被证明是 NP 问题。 2)排课问题的提出 设学校共有 n 门课,需要进行排课,因为不少学生不止选修 一门课程, 所以不能把同一个学生选修的两门课程安排在同一 时间上课,请给出一个合理的课程安排。将每一门课程视作一个 顶点。如果两门课被同一个同学选上,则表示这两门课的顶点之 间存在一条边,本问题即可转换为无向图的着色问题。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于调速的民航飞行冲突探测与解脱方法 14次下载
- 可解决高冲突证据合成问题的证据权重确定方法 0次下载
- UltraEdit MPASM语法着色文件免费下载 8次下载
- 高校在线排课系统的设计 1次下载
- 基于证据价值的冲突证据合成方法 0次下载
- 用玻璃钢复制卫星抛物面天线(1) 7次下载
- 一种逻辑决策的排课算法
- 基于TGC的高校排课算法 0次下载
- 基于C#运用遗传算法的排课系统
- 锅炉压力容器和管道用钢的新发展
- 基于图论方法的自动优化排课模型研究
- 联合采购齿轮用钢系统的设计及实现
- 船用搭焊钢法兰 CB/T 46-2007
- 一种冲突证据的融合方法
- 用分孔图做钻带的方法图解 0次下载
- 剖析镜面不锈钢氮气柜的种类和使用维护方法 250次阅读
- 个人和局域网IP地址冲突解决方案 1033次阅读
- SMT钢网开孔设计与DFM建议 721次阅读
- IC设计:常见的ram访问冲突 1310次阅读
- Maven依赖冲突的几种常用方法 637次阅读
- 钢直尺、内外卡钳和塞尺使用方法大全! 1136次阅读
- 不锈钢压力容器的焊接威廉希尔官方网站 815次阅读
- IP地址基础知识+冲突故障的解决方法 2152次阅读
- 用AutoCAD绘制电气图的方法 7488次阅读
- 氩弧焊用什么焊丝_氩弧焊填丝方法 4.5w次阅读
- 从零开始学3D着色器编程 3652次阅读
- 为什么玻璃钢天线不适合室内使用?适合什么环境使用?玻璃钢天线资料概述 2.3w次阅读
- iPhone使用的不锈钢中框,为何其他厂商不使用?不锈钢有哪些的优势? 3w次阅读
- 用CNN把图形转成ASCII码字符画的方法,并更新了着色工具 9592次阅读
- 用软件实现DAA的方法 1605次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多