首页 > 其他 > 详细

编程之美:高效率地安排见面会

时间:2014-03-05 18:55:49      阅读:445      评论:0      收藏:0      [点我收藏+]

题目大意:

有n个学生参加见面会,分别对m个研究组中的若干个感兴趣,为了满足所有学生的要求,每个学生都能参加自己感兴趣的见面会,如果每个见面会的时间为t,如何安排才能使得所有见面会的总时间最短?

分析:

先建立模型,将m个见面会看成点,如果有一位同学同时对两个小组感兴趣,就在这两个小组对应的点间加上一条边。不难看出,构造出这样一幅图后,问题转化成求图的最少着色问题。

见:第五章 图着色问题

编程之美:高效率地安排见面会,布布扣,bubuko.com

编程之美:高效率地安排见面会

原文:http://blog.csdn.net/starcuan/article/details/20544067

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!