برنامه نویسی ۳

کد هایی که این دفعه قراره یه جورایی توضیح بدیم عبارته از کوروسکال و پرایم ...

کد ها ...

کوروسکال : هدف این الگوریتم پیدا کردن یک درخت اِه که همه ی راس ها رو شامل بشه مجموع یال هاشَم مینیمم باشن ...

تو این الگوریتم اول یال ها رو sort می کنیم ...
بعدش با حرکت رو یال ها اونایی رو که دور ایجاد نمی کنن رو به جواب اضافه می کنیم ... (درخت مورد نظر)

برنامه نویسی

تحول !

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

از سطح مقدماتی شروع می کنیم ... تو لینک زیر کد های bfs / dfs / dijkstra / LIS / پیدا کردن راس برشی هستش ....

سعی می کنم هر چی زود ترم یه توضیحاتی در مورد الگوریتم هاش رو بزاریم .... البته نه واسه همشون.

لینک دانلود