دوستان کسی جزوه خیلی خوب راجع به مبحث گراف‌ها داره ؟؟؟
یه سوال دیگه اینکه برای مسئله ای مثل پیدا کردن نقاط انفصال در گراف
اینکه میگیم با DFS میشه اینکارو انجام داد ... آیا دلیل خاصی داره که مثلا با BFS نشه ؟؟؟
میخوام کلا بدونم راجع به اینطور مسائل چطور باید فکر کرد مطمئنم که مثل مبحث های دیگه یه قلق داره
اگه سوالم خیلی سادس Sorry !!!!!!
به هر حال این الگوریتمیه که ابداع شده با جستجوی عمقی حالا شما فکر کن با سطخی یه الگوریتم پیدا کن شایدم ابداع شده ها-بهترین کار ۲۲و۲۳و۲۴و۲۵ از سی ال ار اس و انچه که از کتب درس و کنکور شما یاد میگیرید کاملترین منبع برای گراف و الگوریتم های گراف هستش
(۱۷ دى ۱۳۸۹ ۱۰:۲۰ ب.ظ)javadjj نوشته شده توسط: به هر حال این الگوریتمیه که ابداع شده با جستجوی عمقی حالا شما فکر کن با سطخی یه الگوریتم پیدا کن شایدم ابداع شده ها-بهترین کار ۲۲و۲۳و۲۴و۲۵ از سی ال ار اس و انچه که از کتب درس و کنکور شما یاد میگیرید کاملترین منبع برای گراف و الگوریتم های گراف هستشیعنی
همه اینارو حفظ میکنند؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
چند تا تمرین حل کنی یاد میگیری همین به هر حال جلسه کنکور وقت زیاد فکر کردن نداریم اما مطالب رو هم نباید حفظ کرد بخصوص الگوریتم باید یاد گرفت نمی دونید مثلا همین نقاط انفصال رو من رو چند تا گراف حل کردم تا دیگه از ذهنم بیرون نره
(۱۷ دى ۱۳۸۹ ۰۹:۰۹ ب.ظ)saria نوشته شده توسط: یه سوال دیگه اینکه برای مسئله ای مثل پیدا کردن نقاط انفصال در گراف
اینکه میگیم با DFS میشه اینکارو انجام داد ... آیا دلیل خاصی داره که مثلا با BFS نشه ؟؟؟
منظورتون پیدا کردن تعداد connected componentها هست؟
با BFS هم میشه، ولی منطقی نیست! چون کار زیادی میکنه!
DFS بهتره!