لینک کارگاه BFS و DFS:
https://drive.google.com/file/d/11ba0daS7ysbT5vE4WMXtgid6Gzl_rBqE/view?usp=drivesdk

این بخش توی فیلم نیفتاده :
وقتی از یک راس مثل root الگوریتم bfs رو شروع کنیم، اگر یال هایی که استفاده کردیم رو در نظر بگیرید، یک درخت میسازه
این درخت رو که از راس root آویزون کنیم هر راس تو یه طبقه میفته. راس root تو طبقه صفر میشه، همسایه هاش توی طبقه یک، همسایه های همسایه هاش تو طبقه ۲ الی آخر
حالا اگر یک راس مثل v توی طبقه h باشه، میدونیم کوتاه ترین مسیر بین root و v طولش دقیقا h هست
درنتیجه با یه bfs از راس root، طول کوتاه ترین از root به هر راسی رو میدونیم.
برای فهم بهتر میتونید کد فرستاده شده رو بخونید، قسمت آخر ویدیو رو ببینید یا توی اینترنت سرچ کنید

رتبه بندی مسابقه استراتژیک

رتبه بندی مسابقه الگوریتمی

پویا شمس کلاهی
راه اندازی و مدیریت سایت و جاج و سیستم فنی

بنیامین کریمی‌زاده
طراح و انتخاب کننده سوال و نویسنده صورت سوال

بهراد همتی
طراح و انتخاب کننده سوال و نویسنده صورت سوال

سهیل الهی
طراح و انتخاب کننده سوال و تستر

مهدی خوشنویس
تئوری و پیاده‌سازی بازی استراتژیک

آتیلا فاتحی
طراح و گرافیست

سپهر فلاح
اجرایی و تدارکات

محمد یاسین زارع
مسئول مالی و اسپانسر

آرین نورزاده
دبیر خوابالو

کمتر از بیست دقیقه دیگه توی سایت دانشکده منتظرتونیم!✨