نمايش پست تنها
قديمي ۰۱-۲۲-۱۳۹۴, ۱۰:۲۷ بعد از ظهر   #2 (لینک دائم)
Salam2012
عضو فوق فعال
 
آواتار Salam2012
 
تاريخ عضويت: مهر ۱۳۸۹
پست ها: 63
تشكرها: 0
8 تشكر در 5 پست
ارسال پيغام Yahoo به Salam2012
پيش فرض

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