PDA

View Full Version : سوال: تفاوت جستجوی گراف و درخت tree-search , graph-search



srahas
یک شنبه 28 آبان 1391, 18:29 عصر
فرق بین این دو جستجو دقیقا تو چیه ؟!
مثال رومانی به صورت جستجوی درخت حل می شه اما معمای n جستجوی گراف !
و اینکه برای تشخیص بهینگی یک تابع هیرویستیک چرا در tree-search باید قابل قبول بودن (admissible) بررسی شه در graph-search سازگاری (consistency) تابع هیرویستیک !؟!

لطفا اگر کسی اطلاعات کاملی در این زمینه داره کمک کنه چون من در این مورد کاملا گیج شدم ! :اشتباه: