طراحی الگوریتم - الگوریتم های حریصانه: الگوریتم کروسکال

دوره طراحی الگوریتم ها در کانال کامپیار:
   • طراحی الگوریتم - آشنایی با دوره  

حمایت مالی از کانال کامپیار:
https://sibmo.ir/compyaar

در این ویدیو با رویکرد الگوریتم های حریصانه آشنا میشیم
بعد مسئله درخت پوشای کمینه رو توضیح میدیم و الگوریتم کروسکال که یکی از روشای حل مسئله درخت پوشای کمینه با رویکرد حریصانه هست رو بررسی میکنیم

0:00 اینترو
0:09 الگوریتم های حریصانه
3:28 درخت پوشای کمینه
6:44 الگوریتم کروسکال

در این ویدیو کانال کامپیار از دوره طراحی الگوریتم‌ها، به یکی از مهم‌ترین موضوعات یعنی الگوریتم‌های حریصانه (Greedy Algorithms) می‌پردازیم. این دسته از الگوریتم‌ها بر اساس انتخاب‌های بهینه محلی، به دنبال حل مسائل بهینه‌سازی هستند.

به‌صورت خاص، الگوریتم کروسکال (Kruskal) که یکی از الگوریتم‌های معروف برای یافتن درخت پوشای کمینه (MST) در گراف‌های وزن‌دار است، مورد بررسی قرار می‌گیرد. ابتدا مراحل اجرای این الگوریتم، شامل مرتب‌سازی یال‌ها و استفاده از مجموعه‌های مجزا (Disjoint Set) برای ترکیب یال‌ها، توضیح داده می‌شود. سپس نحوه عملکرد Union-Find و نقش آن در کاهش پیچیدگی زمانی را آموزش می‌دهیم.

در این ویدیو:

مفهوم الگوریتم‌های حریصانه و اصول آن معرفی می‌شود.
مراحل اجرای الگوریتم کروسکال با مثال‌های کاربردی بررسی می‌شود.
پیچیدگی زمانی و مقایسه این الگوریتم با الگوریتم‌های دیگر مانند Prim انجام می‌شود.
این ویدیو به شما کمک می‌کند تا:

درک عمیقی از درخت پوشای کمینه و کاربرد آن در گراف‌ها داشته باشید،
روش‌های حل مسائل بهینه‌سازی را یاد بگیرید،
و با ابزارهای قدرتمند طراحی الگوریتم‌های گراف آشنا شوید.
تماشای این ویدیو برای دانشجویان رشته علوم و مهندسی کامپیوتر و علاقه‌مندان به نظریه گراف و تحلیل الگوریتم‌ها بسیار مفید است!


کانال compyaar، محلی برای یادگیری