الگوریتم های حریصانه - الگوریتم پریم
385 بار بازدید -
2 ماه پیش
-
الگوریتم پریم یک الگوریتم حریصانه
الگوریتم پریم یک الگوریتم حریصانه است که ازش برای حل مسئله درخت پوشای کمینه استفاده میکنیم
توی این ویدیو این الگوریتم رو توضیح میدیم، روی یک مثال بررسیش میکنیم، شبه کدش رو با هم میبینیم و پیچیدگی زمانیش رو هم به دست میاریم. در نهایت هم الگوریتم پریم رو با الگوریتم کروسکال مقایسه میکنیم
توی این ویدیو این الگوریتم رو توضیح میدیم، روی یک مثال بررسیش میکنیم، شبه کدش رو با هم میبینیم و پیچیدگی زمانیش رو هم به دست میاریم. در نهایت هم الگوریتم پریم رو با الگوریتم کروسکال مقایسه میکنیم
2 ماه پیش
در تاریخ 1403/02/25 منتشر شده
است.
385
بـار بازدید شده