تلفظ بین المللی : /pˈuʃeʃ mˌadʒmuːʔˈeː/ تلفظ : [p'uSeS m,adZmu:?'e:]
فرهنگ فارسی
← پوشش 4
دانشنامه عمومی
مسئله پوشش مجموعه، یک مسئله بهینه سازی است که بسیاری از مسئله های انتخاب منابع را مدل سازی می کند. مسئله تصمیم گیری متناظر آن، مسئله NP کامل پوشش مجموعه را تعمیم می دهد و در نتیجه NP سخت است. الگوریتم تقریبی که برای اداره کردن مسئله پوشش راس ارائه شد، در این جا به کار نمی رود. و در نتیجه باید روش دیگری را به کار گیریم. روش اکتشافی حریصانه ای را با نسبت تقریب لگاریتمی بررسی می کنیم. یعنی هر چه اندا...
