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

bfs برای گراف که فعلان (دوستمون بالا گفته)از مرتبه e+V با حالتره واسه اون کار

پس چرا سنجش جواب سوال۱۱۱ کامپیوتر ۹۱ رو در حالی که وزن یالهاش مساوی نیست e+V زده؟

(۲۹ دى ۱۳۹۲ ۰۵:۵۰ ب.ظ)nazanin92 نوشته شده توسط:  پس چرا سنجش جواب سوال۱۱۱ کامپیوتر ۹۱ رو در حالی که وزن یالهاش مساوی نیست e+V زده؟

جواب این سوال اینجاست


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

خوب گفتم برای BFS یال ها یا نباید وزن داشته باشند یا باید وزن یالها مساوی باشد. اینجا هم اگر اشتباه نکنم گفته وزن یالها ثابت است. یعنی همه یال ها وزن مساوی دارند.

(۳۰ دى ۱۳۹۲ ۱۲:۴۴ ق.ظ)sand نوشته شده توسط:  خوب گفتم برای BFS یال ها یا نباید وزن داشته باشند یا باید وزن یالها مساوی باشد. اینجا هم اگر اشتباه نکنم گفته وزن یالها ثابت است. یعنی همه یال ها وزن مساوی دارند.

درسته ممنون

زمانی که گراف یال های پراکنده داشته باشه کروسکال بهترینه. در حالت دیگه BFS.

Sent from my SM-T210R using Tapatalk