سلام :

آن چه در مسائل مربوط به جستجوی درختی و گرافی مهم است ترتیب گسترش گره ها ،ترتیب تولید گره، و مسیر رسیدن به جواب است.

پس با توجه به استراتژی جستجو عمل کرده و خواسته ی سوال را پاسخ میدهیم.
مثلا در الگوریتم BFS نحوه ی گسترش در یک درخت کامل با حروف الفبای A تا K به صورت زیر است :
[tex]A-B-C-D-E-F-G-.\: .\: .[/tex]

ولی ترتیب تولید :
[tex]A-(B,C)-(D,E)-(F,G)-(H,I)-...[/tex]
(دقت کنید در ترتیب تولید با توجه به استراتژی BFS که گره ها وارد صف میشوند عمل شده است مثلا با انتخاب ریشه ی A دو گره ی B و C وارد صف شده اند.

مسیر رسیدن به هدف : صرفا مسیری روی درخت یا گراف است که از ریشه به برگی که هدف است میرود.

نکته : نظر طراح سند هست (چون گاهی این موارد را به جای هم دیگر به کار برده اند که البته از شکل سوال معمولا قابل تشخیص بوده است که منظور چیست).
ذکر نکات بالا برای پاسخ به این نوع از سوالات کافیست چه برای جستجوی های آگاهانه و چه نا آگاهانه موارد ذکر شده قابل تعریف است

پاسخ سوال به صورت کامل


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.