تالار گفتمان مانشت
تست کنکور آزاد ۹۳ (فوری) - نسخه‌ی قابل چاپ

تست کنکور آزاد ۹۳ (فوری) - post98 - 07 خرداد ۱۳۹۴ ۰۶:۵۲ ب.ظ

سلام

دوستان اگه کسی جواب این سوال رو میدونه بگه ممنون میشم .

فقط اگه میشه سریعتر.چون فردا کنکور دارم .

با تشکر

RE: تست کنکور آزاد ۹۳ (فوری) - gunnersregister - 07 خرداد ۱۳۹۴ ۰۷:۰۲ ب.ظ

BFS
این الگوریتم به روش سطحی در گراف عمل پیمایش رو انجام میده و در این حالت خاص تموم یالها وزن یکسانی دارند. ضمنا مرتبه زمانیش هم از روشهای دیگه کمتره(در این حال خاص)