BCZM : 1.9

    有n個學生參加見面會,分別對m個研究組中的若干個感興趣,爲了知足全部學生的要求,每一個學生都能參加本身感興趣的見面會,若是每一個見面會的時間爲t,如何安排才能使得全部見面會的總時間最短?.net

分析:blog

    先創建模型,將m個見面會當作點,若是有一位同窗同時對兩個小組感興趣,就在這兩個小組對應的點間加上一條邊。不難看出,構造出這樣一幅圖後,問題轉化成求圖的最少着色問題。get

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

相關文章
相關標籤/搜索