درخواست توضیح الگوریتم independent set

[fatemeh_67]

--------------------------------------------------------------------------------

با سلام
می خواستم ببینم کسی مقاله ای در این مورد دارد یا؟ هرچه جستجو میزنم مقالات انگلیسی می اید
و ایا independent set
np_complate
هست ?

[Salam2012]

ایندیپندنت ست یک الگوریتم نیست یک مسئله است و در واقع ان پی هارد هست یعنی شما می تونی تمام مسائل ان پی جهان رو به صورت یک نمونه از ایندیپندنت ست ریفرموله کنی یعنی نگاشت کنی به یک نمونه از ایندیپندنت ست.
در واقع الگوریتم سریعی برای این مسئله وجود ندارد ولی الگوریتم های زیادی برای آن وجود دارد سعس کن خودت یکی از اون هارو طراحی کند سیمیولیتد آنیلینگ پیشنهاد من هست....
کاوش حواله دار
Icarus.2012@yahoo.com

[hayedee]

ممنون میشم توضیح بیشتری بدید