會場安排問題4-1

       *問題描述:假設要在足夠多的會場裏安排一批活動,並但願使用盡量少的會場。設計一個有效地貪心算法進行安排(這個問題其實是著名的圖着色問題。若將每個活動做爲圖的一個頂點,不相容的活動間用直線鏈接。使相鄰點有着不一樣顏色的最小着色數,相應於要找的最小會場數)。html input. txt                output. txt算法           5          
相關文章
相關標籤/搜索