زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۳:۰۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوالی از درخت پوشای DFS

ارسال:
  

csharpisatechnology پرسیده:

سوالی از درخت پوشای DFS

[تصویر:  149452_1_1379087161.gif]
سوال : درخت پوشای DFS گراف بالا را رسم کنید.
توی پاسخ زده: اگه از A شروع کنیم DFS میشه:
ABFECDGI
حالا بگید چرا آخرش IG نشده ؟
و ضمنا چرا درخت حاصل به صورت زیر شده ؟
[تصویر:  149452_2_1379087161.gif]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mjjoon پاسخ داده:

RE: سوالی از درخت پوشای DFS

با سلام . این جواب کلا غلطه چون اصلا I به G در گراف اولیه وصل نیست که بخواد تو درخت DFS بیاد . یا شما اشتباه شکل رو کشیدین یا اون منبعی رو که میخونید. برای اون گرافی که شما رسم کردین درخت جستجوی اول عمقش به صورت زیر درمیاد.
اینجا اولویت پیمایش فرزندان یک گره همون برچسب الفبا ست . خوب از A شروع کنید. از بین بچه هاش اونی که اولویت بیشتری داره (B) انتخاب کنید و دوباره به همین ترتیب بچه هاش رو پیمایش کن.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

csharpisatechnology پاسخ داده:

سوالی از درخت پوشای DFS

آقا گزینه ها فقط ایناست :
۱)
[تصویر:  149537_1_1379087042.gif]
=====
۲)
[تصویر:  149537_2_1379087042.gif]
=====
۳)
[تصویر:  149537_3_1379087042.gif]
=====
۴)
[تصویر:  149537_4_1379087042.gif]
===========
گزینه ی ۳ رو فقط زده جواب
====
ضمنا اینو اساتید شریف توی کتاب پردازش جواب دادن(جناب حسن تکابی و جناب رضا حسامی فرد)
(hesami@ce.sharif.edu و takabi@ce.sharif.edu)
شاید به احتمال کم اشتب زده باشن.
اما از کجا مطمئن جواب شما درسته ؟
لطفا منبع موثقی بیارید تا مبحث مربوطه رو خوب توضیح داده باشه
===
نقل قول این ارسال در یک پاسخ

ارسال:
  

mjjoon پاسخ داده:

RE: سوالی از درخت پوشای DFS

(۲۸ آذر ۱۳۹۱ ۱۲:۳۱ ق.ظ)csharpisatechnology نوشته شده توسط:  ضمنا اینو اساتید شریف توی کتاب پردازش جواب دادن(جناب حسن تکابی و جناب رضا حسامی فرد)
(hesami@ce.sharif.edu و takabi@ce.sharif.edu)
شاید به احتمال کم اشتب زده باشن.
اما از کجا مطمئن جواب شما درسته ؟
لطفا منبع موثقی بیارید تا مبحث مربوطه رو خوب توضیح داده باشه
===

مجدد سلام . اخه این که ۱ استادی از دانشگاه شریف اینو جواب داده که دلیل نمیشه . اول اینکه مگه اساتید شریف اشتباه نمیکنن ؟ دوم اینکه شاید اشتباه تایپی باشه . به هر حال بحث درخت های جستجو مبحث راحتیه و به همین دلیل حالا ۱ کتاب خاص گفتن شاید ضروری نباشه چون همه خوب گفتن به خاطر راحتیش . ولی بازم شما میتونید کتاب پوران یا کتاب پارسه رو بخونید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

esi پاسخ داده:

سوالی از درخت پوشای DFS

مسلما جواب غلطه، اصلا از I به G که یال نداریم، بعد از ملاقات C,D توسط گره E به سراغ گره I می ریم و بعد تا B عقب بر می گردیم و در آخر هم از B به گره G می ریم.
وقتی B رو ملاقات کردیم حتما باید I رو هم ملاقات کنیم از طریق گره E و سپس برگردیم به گره B و بعد G رو ملاقات کنیم یا میشه اول G رو ملاقات کنیم و بعد بریم سراغ F و بعدش E و ...
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

teacherpc پاسخ داده:

سوالی از درخت پوشای DFS

این سوال با تعاریفی که ما تو کتابا مقسمی و پوران خوندیم حل نمیشه درخت پوشا مطلب ساده ای هست بعید میدونم اونا اینو بلد نباشن من احتمال میدم یه تعریف دیگه ای از درخت پوشای عمقی باشه که ما نمیدونیم!
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۲۵ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۴۶ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۰ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۵۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۳۸۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۰۴۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۲۹۸ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۳۷۳ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۳,۰۲۲ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  سطح و عمق و ارتفاع درخت remove ۵ ۱۱,۳۴۱ ۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ
آخرین ارسال: mstfvi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close