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