تالار گفتمان مانشت
تعداد گره های بسط داده شده در BFS - نسخه‌ی قابل چاپ

تعداد گره های بسط داده شده در BFS - kati - 16 بهمن ۱۳۹۲ ۱۱:۰۴ ق.ظ

سلام
من تو این سوال با تعداد گره های بسط داده شده مشکل دارم. Huh
به نظرم تو پاسخ نامه اومده گره های تولید شده رو حساب کرده و نه بسط داده شده رو!!!
من فکر می کنم اگر ارتفاع ریشه رو ۰ در نظر بگیریم ( البته پاسخ نامه ارتفاع ریشه رو ۱ در نظر گرفته)تعداد گره های بسط داده شده تا قبل از رسیدن به جواب میشه ۲۶ تا؟!!
من کجا دارم اشتباه می کنم؟؟؟ !! یکی راهنمایی کنه ممنون میشم.


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


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


RE: تعداد گره های بسط داده شده در BFS - masoud67 - 16 بهمن ۱۳۹۲ ۱۱:۴۱ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۰۴ ق.ظ)kati نوشته شده توسط:  سلام
من تو این سوال با تعداد گره های بسط داده شده مشکل دارم. Huh
به نظرم تو پاسخ نامه اومده گره های تولید شده رو حساب کرده و نه بسط داده شده رو!!!
من فکر می کنم اگر ارتفاع ریشه رو ۰ در نظر بگیریم ( البته پاسخ نامه ارتفاع ریشه رو ۱ در نظر گرفته)تعداد گره های بسط داده شده تا قبل از رسیدن به جواب میشه ۲۶ تا؟!!
من کجا دارم اشتباه می کنم؟؟؟ !! یکی راهنمایی کنه ممنون میشم.


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


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شما درست میگید. اینجا اشتباها گره های تولیدی را حساب کرده. طبق شکل ایشون گره های بسطی میشه ۸ تا نه ۲۵ تا
و اونکه شما گفتید عمق ریشه صفر باشه ، جواب میشه ۲۶ هم درسته

RE: تعداد گره های بسط داده شده در BFS - kati - 16 بهمن ۱۳۹۲ ۱۱:۴۹ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۴۱ ق.ظ)masoud67 نوشته شده توسط:  شما درست میگید. اینجا اشتباها گره های تولیدی را حساب کرده. طبق شکل ایشون گره های بسطی میشه ۸ تا نه ۲۵ تا
و اونکه شما گفتید عمق ریشه صفر باشه ، جواب میشه ۲۶ هم درسته


خیلی ممنون Smile
خدا رو شکر اخرش اینا رو یاد گرفتم .