BCZM : 1.9

    有n个学生参加见面会,分别对m个研究组中的若干个感兴趣,为了知足全部学生的要求,每一个学生都能参加本身感兴趣的见面会,若是每一个见面会的时间为t,如何安排才能使得全部见面会的总时间最短?.net

分析:blog

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

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

相关文章
相关标签/搜索