۰
subtitle
ارسال: #۱
  
سوالی از درخت پوشای DFS
سوال : درخت پوشای DFS گراف بالا را رسم کنید.
توی پاسخ زده: اگه از A شروع کنیم DFS میشه:
ABFECDGI
حالا بگید چرا آخرش IG نشده ؟
و ضمنا چرا درخت حاصل به صورت زیر شده ؟
۰
ارسال: #۲
  
RE: سوالی از درخت پوشای DFS
با سلام . این جواب کلا غلطه چون اصلا I به G در گراف اولیه وصل نیست که بخواد تو درخت DFS بیاد . یا شما اشتباه شکل رو کشیدین یا اون منبعی رو که میخونید. برای اون گرافی که شما رسم کردین درخت جستجوی اول عمقش به صورت زیر درمیاد.
اینجا اولویت پیمایش فرزندان یک گره همون برچسب الفبا ست . خوب از A شروع کنید. از بین بچه هاش اونی که اولویت بیشتری داره (B) انتخاب کنید و دوباره به همین ترتیب بچه هاش رو پیمایش کن.
اینجا اولویت پیمایش فرزندان یک گره همون برچسب الفبا ست . خوب از A شروع کنید. از بین بچه هاش اونی که اولویت بیشتری داره (B) انتخاب کنید و دوباره به همین ترتیب بچه هاش رو پیمایش کن.
۰
ارسال: #۳
  
سوالی از درخت پوشای DFS
آقا گزینه ها فقط ایناست :
۱)
=====
۲)
=====
۳)
=====
۴)
===========
گزینه ی ۳ رو فقط زده جواب
====
ضمنا اینو اساتید شریف توی کتاب پردازش جواب دادن(جناب حسن تکابی و جناب رضا حسامی فرد)
(hesami@ce.sharif.edu و takabi@ce.sharif.edu)
شاید به احتمال کم اشتب زده باشن.
اما از کجا مطمئن جواب شما درسته ؟
لطفا منبع موثقی بیارید تا مبحث مربوطه رو خوب توضیح داده باشه
===
۱)
=====
۲)
=====
۳)
=====
۴)
===========
گزینه ی ۳ رو فقط زده جواب
====
ضمنا اینو اساتید شریف توی کتاب پردازش جواب دادن(جناب حسن تکابی و جناب رضا حسامی فرد)
(hesami@ce.sharif.edu و takabi@ce.sharif.edu)
شاید به احتمال کم اشتب زده باشن.
اما از کجا مطمئن جواب شما درسته ؟
لطفا منبع موثقی بیارید تا مبحث مربوطه رو خوب توضیح داده باشه
===
ارسال: #۴
  
RE: سوالی از درخت پوشای DFS
(۲۸ آذر ۱۳۹۱ ۱۲:۳۱ ق.ظ)csharpisatechnology نوشته شده توسط: ضمنا اینو اساتید شریف توی کتاب پردازش جواب دادن(جناب حسن تکابی و جناب رضا حسامی فرد)
(hesami@ce.sharif.edu و takabi@ce.sharif.edu)
شاید به احتمال کم اشتب زده باشن.
اما از کجا مطمئن جواب شما درسته ؟
لطفا منبع موثقی بیارید تا مبحث مربوطه رو خوب توضیح داده باشه
===
مجدد سلام . اخه این که ۱ استادی از دانشگاه شریف اینو جواب داده که دلیل نمیشه . اول اینکه مگه اساتید شریف اشتباه نمیکنن ؟ دوم اینکه شاید اشتباه تایپی باشه . به هر حال بحث درخت های جستجو مبحث راحتیه و به همین دلیل حالا ۱ کتاب خاص گفتن شاید ضروری نباشه چون همه خوب گفتن به خاطر راحتیش . ولی بازم شما میتونید کتاب پوران یا کتاب پارسه رو بخونید.
۰
ارسال: #۵
  
سوالی از درخت پوشای DFS
مسلما جواب غلطه، اصلا از I به G که یال نداریم، بعد از ملاقات C,D توسط گره E به سراغ گره I می ریم و بعد تا B عقب بر می گردیم و در آخر هم از B به گره G می ریم.
وقتی B رو ملاقات کردیم حتما باید I رو هم ملاقات کنیم از طریق گره E و سپس برگردیم به گره B و بعد G رو ملاقات کنیم یا میشه اول G رو ملاقات کنیم و بعد بریم سراغ F و بعدش E و ...
وقتی B رو ملاقات کردیم حتما باید I رو هم ملاقات کنیم از طریق گره E و سپس برگردیم به گره B و بعد G رو ملاقات کنیم یا میشه اول G رو ملاقات کنیم و بعد بریم سراغ F و بعدش E و ...
۰
ارسال: #۶
  
سوالی از درخت پوشای 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close