۰
subtitle
ارسال: #۱
سوال از پیمایش DFS , BFS
سلام دوستان در مورد این سوال نظرتون چیه!؟!
در مورد گزینه ۱و ۳ که به نظرم کاملا درست اند!اما بین گزینه ۲ و ۴ شک دارم!
![[تصویر: DFS_BFS.jpg]](http://dl.dropboxusercontent.com/u/73158448/Question/DS/DFS_BFS.jpg)
ممنون میشم راهنمایی کنید!
مرسی
در مورد گزینه ۱و ۳ که به نظرم کاملا درست اند!اما بین گزینه ۲ و ۴ شک دارم!
ممنون میشم راهنمایی کنید!
مرسی
۰
ارسال: #۲
RE: سوال از پیمایش DFS , BFS
(۲۸ آذر ۱۳۹۱ ۰۸:۳۰ ب.ظ)۸Operation نوشته شده توسط: سلام دوستان در مورد این سوال نظرتون چیه!؟!
در مورد گزینه ۱و ۳ که به نظرم کاملا درست اند!اما بین گزینه ۲ و ۴ شک دارم!
ممنون میشم راهنمایی کنید!
مرسی
دوست عزیز میشه ۲ دیگه چون در جستجوی اول عمق کراس هم داریم مثل همون سوالی که خوذتون گذاشتین گفته چندتا برگشتی چندتا کراس داره.
۰
ارسال: #۳
سوال از پیمایش DFS , BFS
(۲۸ آذر ۱۳۹۱ ۰۹:۲۷ ب.ظ)پروفسور نوشته شده توسط: دوست عزیز میشه ۲ دیگه چون در جستجوی اول عمق کراس هم داریم مثل همون سوالی که خوذتون گذاشتین گفته چندتا برگشتی چندتا کراس داره.مرسی پروفسور جان.... ولی دقیقا مشکل اینه که کلید زده گزینه ۴ و گفته در DFS بدون جهت فقط برگشتی و درختی داریم! به همین خاطر قاطی کردم!!!!!به نظرم اشتباهه!
۰
ارسال: #۴
سوال از پیمایش DFS , BFS
سلام
درdfs یک گراف غیر جهت دار هر یال یا درختی است یا برگشتی و یال رو به جلو نداریم
بنابر این جواب همون گزینه ۴
این مطلب در clrsذکر شده
درdfs یک گراف غیر جهت دار هر یال یا درختی است یا برگشتی و یال رو به جلو نداریم
بنابر این جواب همون گزینه ۴
این مطلب در clrsذکر شده
۰
ارسال: #۵
سوال از پیمایش DFS , BFS
۰
ارسال: #۶
Re: سوال از پیمایش DFS , BFS
کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟
Sent from my Google Galaxy Nexus using Tapatalk 2.4
Sent from my Google Galaxy Nexus using Tapatalk 2.4
ارسال: #۷
RE: سوال از پیمایش DFS , BFS
(۲۹ آذر ۱۳۹۱ ۰۷:۳۷ ق.ظ)Amir V نوشته شده توسط: کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟امیر جان
Sent from my Google Galaxy Nexus using Tapatalk 2.4
یال رو به جلو یالی است که در درخت پیمایش یکی از راس ها جد دیگری باشد
در مورد این دسته بندی یال ها من توی کتاب مقسمی و پوران چیزی ندیدم
clrs فقط کامل توضیح داده
۰
ارسال: #۸
سوال از پیمایش DFS , BFS
(۲۹ آذر ۱۳۹۱ ۰۷:۳۷ ق.ظ)Amir V نوشته شده توسط: کتاب مقسمی یزی در این مورد نگفته. میشه تعریف یال جلورو رو بگید؟امیر جوون یالی که از یک نود به یک نود در زیر درخت آن باشه رو می گن جلو رو .(دقیقا برعکس یال back)
البته این قضیه در گراف های جهت داره!در گرفا بدون جهت من خوندم که یال پشتی و جلو رو یکی هستن! اما مثه اینکه اینطور نیست!!!
دوستان عزیز اگه کسی در مورد این دو یال در گراف بدون جهت اطلاعی داره ممنون میشم راهنمایی کنه....
۰
ارسال: #۹
سوال از پیمایش DFS , BFS
nina69 درست گفته
میشه گزینه ۴/
چون در پیمایش Dfs بدون جهت ، بین دو گره جهت وجود نداره که بفهمیم کدوم جده با نوه؟به همین دلیل این یال رو Back میگیرن.
میشه گزینه ۴/
چون در پیمایش Dfs بدون جهت ، بین دو گره جهت وجود نداره که بفهمیم کدوم جده با نوه؟به همین دلیل این یال رو Back میگیرن.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close