图最少的着色法,用来有效的安排会议
2013-07-30 17:59
232 查看
问题:
一天中需要开很多会议,参加的学生中每人至少参加一场以上的会议,如何有效的安排会议时间,使每位同学都能参加自己想参加的会议?
解决办法:
图的最少着色法
将所有的会议当做一个图的顶点,如果同学想参加两场会议,则将两个顶点连接起来,这样用最少的颜色对所有的顶点着色,使任何相邻顶点的颜色不同。使用图的最少着色法。
一天中需要开很多会议,参加的学生中每人至少参加一场以上的会议,如何有效的安排会议时间,使每位同学都能参加自己想参加的会议?
解决办法:
图的最少着色法
将所有的会议当做一个图的顶点,如果同学想参加两场会议,则将两个顶点连接起来,这样用最少的颜色对所有的顶点着色,使任何相邻顶点的颜色不同。使用图的最少着色法。
相关文章推荐
- 安排会议,使得每个员工能够参加至少两次会议,并使会议总次数最少
- Lecture Halls (会议安排)(求最少会场数目)
- 如何有效的跟踪和执行会议达成的目标?——来自项目管理群的讨论
- [sicily]1001 会议安排
- 2668: Lecture Halls (会议安排)
- 考题一:研究对全排列着色的性质 问题 A: 首先需要生成 n 的全排列然后对 n 的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然
- 一个时间段排斥下的会议安排问题
- 贪心两题(活动安排问题+删除最少字符得到目标字符)
- 一次酒店宴席安排宾客就座吃饭,5人一桌剩4人,7人一桌剩6人,9人一桌剩8人,11人一桌正好。问宴席共最少有多少人
- 计算机会议日期安排大全
- 【Outlook 2010体验】之二:在Outlook 2010中巧用会议室列表安排会议地点
- 1001. 会议安排
- 会议那些事儿(三):组织有效的会议
- C语言贪心算法之会议安排问题
- 最少教室问题与区间图着色问题类似
- 如何有效管理项目会议
- 使用javascript解一道关于会议日程安排的面试题
- 纯C语言:谈心会议安排源码
- 会场安排问题之最少使用会场
- 图的着色问题 (也就是最少着色问题,时间复杂度为N^2)