۰
subtitle
ارسال: #۱
پیمایش اول عمق DFS + Graph/Tree Search
سلام دو تا ضمیمه کردم که تو حلشون مشکل دارم
لطفاً اگه میشه یه توضیح کلی بهم بدید
لطفاً اگه میشه یه توضیح کلی بهم بدید
۰
ارسال: #۲
RE: پیمایش اول عمق DFS + Graph/Tree Search
سوال ۵۵جوابش گزینه ۱هست؟؟
سوال ۵هم جوابش گزینه ۴هست؟؟
اگه درسته بگین تا بیشتر توضیح بدم!
سوال ۵هم جوابش گزینه ۴هست؟؟
اگه درسته بگین تا بیشتر توضیح بدم!
ارسال: #۳
RE: پیمایش اول عمق DFS + Graph/Tree Search
ارسال: #۴
RE: پیمایش اول عمق DFS + Graph/Tree Search
(۱۵ دى ۱۳۹۳ ۰۴:۴۹ ب.ظ)joyebright نوشته شده توسط:(15 دى ۱۳۹۳ ۰۱:۱۲ ب.ظ)shamim_70 نوشته شده توسط: سوال ۵۵جوابش گزینه ۱هست؟؟۵۵ جواب ۲ درسته
سوال ۵هم جوابش گزینه ۴هست؟؟
اگه درسته بگین تا بیشتر توضیح بدم!
۵ همون ۴ ای است که گفتید
سلام
اره ببخشید ۵۵ همون ۲درسته!!
نمیدونم الگوریتم گرافی DFSبا الگوریتم درختیش چ فرقی داره!!!...اون چیزی ک من خوندم ی الگوریتم واحد DFSهس!
نکته ای ک باید در نظر بگیری اینه هربار عمیق ترین نود رو انتخاب میکنی اگ در یک سطح چندتا نود با عمق یکسان داشتی اینجا تو صورت سوال گفته براساس حروف الفبا انتخاب میکنی.بعد نود انتخاب شده رو درنظر میگیری و بصورت بازگشتی DFSرو واسش صدا میزنی و عمیقترین نود رو ک تا بحال ملاقات نکرده رو انتخاب میکنی...تا بجایی برسی ک همه نودها بصورت عمقی ملاقات شده اند
از نود dک شرو کنی سه تا انتخاب داری یا میتونی بری به Cیا FیاE جالا چون اینجا گفته براساس حروف الفبا شما اول میری به C بعد میتونی بری B...بهمین ترتیب A,E,F,G(از سمت چپ بخون).
حالا یا گزینه ۱ میشه یا ۲!
گزینه ۱نمیتونه باشه چون جستجو گراف رو بعد از ملاقات DCرفته به E!درصورتی نودهای بعد C ک میتونن ملاقات بشن یا Fیا Gیا B
