求解活動(dòng)安排問(wèn)題.設(shè)有N個(gè)活動(dòng),其中每個(gè)活動(dòng)都要求使用相同的一種資源,而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源,每個(gè)活動(dòng)也有要求使用該資源的開(kāi)始時(shí)間和截止時(shí)間,如果兩個(gè)活動(dòng)使用統(tǒng)一資源的時(shí)間不沖突,那么就說(shuō)兩個(gè)活動(dòng)是相容的.問(wèn)題在于,如何確定給定活動(dòng)集中的最大相容子集合.
標(biāo)簽:
資源
沖突
上傳時(shí)間:
2016-08-27
上傳用戶:520