![]() |
درخواست توضیح الگوریتم independent set
--------------------------------------------------------------------------------
با سلام می خواستم ببینم کسی مقاله ای در این مورد دارد یا؟ هرچه جستجو میزنم مقالات انگلیسی می اید و ایا independent set np_complate هست ? |
ایندیپندنت ست یک الگوریتم نیست یک مسئله است و در واقع ان پی هارد هست یعنی شما می تونی تمام مسائل ان پی جهان رو به صورت یک نمونه از ایندیپندنت ست ریفرموله کنی یعنی نگاشت کنی به یک نمونه از ایندیپندنت ست.
در واقع الگوریتم سریعی برای این مسئله وجود ندارد ولی الگوریتم های زیادی برای آن وجود دارد سعس کن خودت یکی از اون هارو طراحی کند سیمیولیتد آنیلینگ پیشنهاد من هست.... کاوش حواله دار Icarus.2012@yahoo.com |
ممنون میشم توضیح بیشتری بدید
|
زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۴:۵۹ بعد از ظهر ميباشد. |
Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.