۰
subtitle
ارسال: #۱
سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
سلام
جواب گزینه ۳ است.
دوستان خوشحال میشم بهم بگید چطوری وجود یالو تشخیص بدم؟؟؟
لینک سوالو پایین گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
جواب گزینه ۳ است.
دوستان خوشحال میشم بهم بگید چطوری وجود یالو تشخیص بدم؟؟؟
لینک سوالو پایین گذاشتم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۲
RE: سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
دوستان چرا گزینه ۱و ۴ غلطه؟؟
خوب اگر یالی بین ۲ و ۵ وصل بشه یا ۶و۷ وصل بشه باز ترتیب پیمایش dfs حفظ میشه و مثل ترتیب اولیه dfs هست پس چرا غلطه؟؟
خوب اگر یالی بین ۲ و ۵ وصل بشه یا ۶و۷ وصل بشه باز ترتیب پیمایش dfs حفظ میشه و مثل ترتیب اولیه dfs هست پس چرا غلطه؟؟
۰
ارسال: #۳
RE: سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
اینجا ما باید یک گرافی در نظر بگیریم که با پیمایش عمق اول به این درخت برسیم
چون در این پیمایش اولین همسایه ملاقات نشده انتخاب می‌کنه اگه همسایه ملاقات نشده نداشت به عقب بر میگرد
گزینه الف) اگه بین ۲ و ۵ یال باشه گره ۲ بعد ملاقات ۳ و ۴ باید ۵ ملاقات کنه پس باید در درخت مقابل یالی باشه که نیست =غلط
گزینه ۲) اگر بین ۲و ۶ یال باشه مثل گزینه اول باید بین ۲و ۶ در درخت یال باشه که نیست پس غلط
گزینه ۴) اگر بین ۶ و ۷ یال باشه بعد ملاقات ۶ باید ۷ ملاقات شه که در درخت همچنین یالی نیست
گزینه درست ۳ اگه بین ۱ و ۴ یال باشه چون ۱ اول ملاقات شده بعد هنگامی که به ۴ میرسیم گره که قبلا ملاقات شده نباشه نداریم پس شکل درخت فراگیر که داده تغییر نمی‌کنه
have good time
چون در این پیمایش اولین همسایه ملاقات نشده انتخاب می‌کنه اگه همسایه ملاقات نشده نداشت به عقب بر میگرد
گزینه الف) اگه بین ۲ و ۵ یال باشه گره ۲ بعد ملاقات ۳ و ۴ باید ۵ ملاقات کنه پس باید در درخت مقابل یالی باشه که نیست =غلط
گزینه ۲) اگر بین ۲و ۶ یال باشه مثل گزینه اول باید بین ۲و ۶ در درخت یال باشه که نیست پس غلط
گزینه ۴) اگر بین ۶ و ۷ یال باشه بعد ملاقات ۶ باید ۷ ملاقات شه که در درخت همچنین یالی نیست
گزینه درست ۳ اگه بین ۱ و ۴ یال باشه چون ۱ اول ملاقات شده بعد هنگامی که به ۴ میرسیم گره که قبلا ملاقات شده نباشه نداریم پس شکل درخت فراگیر که داده تغییر نمی‌کنه
have good time
۰
ارسال: #۴
RE: سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
جدا نفهمیدم
ببینید مگه منظور این سوال نیست که اگر ما این یالها رو در نظر بگیریم که در درخت کمینه ما باشه با پیمایش اول عمق بهش برسیم خوب در این سوال اگر این یال های ۲و۵ یا ۶و۷ رو در نظر بگیریم باز هم پیمایش اول عمقش با پیمایش اول عمق درخت سوال یکی میشه!!! و این یعنی درسته دیگه..
نمیدونم چرا جوابتون قانعم نکرد میشه توضیح بدید دوباره؟؟؟ چون باز نفهمیدم
ببینید مگه منظور این سوال نیست که اگر ما این یالها رو در نظر بگیریم که در درخت کمینه ما باشه با پیمایش اول عمق بهش برسیم خوب در این سوال اگر این یال های ۲و۵ یا ۶و۷ رو در نظر بگیریم باز هم پیمایش اول عمقش با پیمایش اول عمق درخت سوال یکی میشه!!! و این یعنی درسته دیگه..
نمیدونم چرا جوابتون قانعم نکرد میشه توضیح بدید دوباره؟؟؟ چون باز نفهمیدم
۰
ارسال: #۵
RE: سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
نخیر سوال میگه اگه درخت فراگیر این شکلی باشه گراف اولیه شامل کدوم یال می‌تونه باشه
۰
ارسال: #۶
RE: سوال ساختمان داده علوم کامپیوتر ۸۴(درخت پوشای مینیمم)
ممنون آقا مهرداد .تقریبا میشه گفت فهمیدم.
موفق باشید.
موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close