会场安排问题4-1

       *问题描述:假设要在足够多的会场里安排一批活动,并但愿使用尽量少的会场。设计一个有效地贪心算法进行安排(这个问题其实是著名的图着色问题。若将每个活动做为图的一个顶点,不相容的活动间用直线链接。使相邻点有着不一样颜色的最小着色数,相应于要找的最小会场数)。html input. txt                output. txt算法           5          
相关文章
相关标签/搜索