算法分析与设计作业答案

【文件属性】：

文件名称：算法分析与设计作业答案

文件大小：148KB

文件格式：DOC

更新时间：2012-01-20 10:13:08

算法分析与设计作业答案

3. 有n 个活动争用一个活动室。已知活动i占用的时间区域为[si，f i]，活动i,j相容的条件是：sj≥f i，问题的解表示为(xi| xi =1，2…，n,)，xi表示顺序为i的活动编号活动，求一个相容的活动子集，且安排的活动数目最多。 1.有一多段图如图所示，按算法4.1的步骤求出最短路经及其代价