您的位置:首页 > 其它

图最少的着色法,用来有效的安排会议

2013-07-30 17:59 232 查看
问题:

一天中需要开很多会议,参加的学生中每人至少参加一场以上的会议,如何有效的安排会议时间,使每位同学都能参加自己想参加的会议?



解决办法:

图的最少着色法



将所有的会议当做一个图的顶点,如果同学想参加两场会议,则将两个顶点连接起来,这样用最少的颜色对所有的顶点着色,使任何相邻顶点的颜色不同。使用图的最少着色法。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: