نمايش پست تنها
قديمي ۰۷-۱۷-۱۳۹۳, ۰۵:۳۵ بعد از ظهر   #3 (لینک دائم)
mortezaaa Male
عضو فعال
 
آواتار mortezaaa
 
تاريخ عضويت: تير ۱۳۹۳
پست ها: 15
تشكرها: 0
5 تشكر در 5 پست
پيش فرض

من دور همیش رو مینویسم.

این تست ایزومرفی (یک ریختی) برای گراف همچی زمان بره و الگوریتم درست حسابی نداره. باید همه حالت ها رو بررسی کنی (exhaustive method). حالا اینا به جاش IsomorphicExtension استفاده میکنن. این IsomorphicExtension اجازه میده که اگه وقت جستجو یه نمونه از یه گراف خاص رو پیدا کردی، دیگه جستجو رو متوقف کنی و کلی زمان صرفه جویی میشه
mortezaaa آفلاين است   پاسخ با نقل قول