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

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

کد ها ...

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

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

برنامه نویسی 2 (الگوریتم)

توصیه : فک کنم اون کدی هایی رو که گذاشتیم رو باز کنید و باهاش مطالب زیر رو بخونید بهتر باشه .... (کد ها)

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

الگوریتم رو بر حسب کدی که تو پستای قبلی گذاشتیم شرح و سپس نوع زدنش رو متذکز میشیم !

هدف ما پیدا کردن مینیمم فاصله ی یک راس تا بقیه راس هاست ... (راس مورد نظر را Start مینامیم)