H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

H2-Advance

اینجا دریچه ای است برای نگاهی دیگر به المپیاد

۲ مطلب با کلمه‌ی کلیدی «اثبات» ثبت شده است

سلام ! انگار جایی قصد نداره جوابای روز دو رو بزاره، ما جوابامون رو میزاریم اینجا، امیدوارم به دردتون بخوره. :)

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

کد ها ...

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

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