BCZM : 1.9

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

分析:

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

https://blog.csdn.net/chdhust/article/details/8333567

posted @ 2018-03-24 16:59  朔方  阅读(174)  评论(0编辑  收藏  举报