الگوریتم‌های حریصانه: درخت پوشای کمینه و الگوریتم کروسکال

در این ویدیو ابتدا با استفاده از یک مثال ساده یعنی مسئله خرد کردن پول ، ایده اصلی و اجزای اصلی الگوریتم‌های حریصانه معرفی می‌شوند؛ سپس به منظور درک بهتر این روش، یک مسئله مهم دیگر یعنی مسئله یافتن درخت پوشای کمینه معرفی و برای آن یک الگوریتم حریصانه (کروسکال) ارائه می‌گردد. سپس به منظور درک بهتر، این الگوریتم در زبان جاوا پیاده‌سازی می‌گردد و همزمان با پیاده‌سازی این الگوریتم، مفاهیم مهمی از برنامه‌نویسی شی‌گرا یادآوری و مورد تاکید قرار می‌گیرند.در ویدیوی بعدی به عنوان دو مثال دیگر از الگوریتم‌های حریصانه، به الگوریتم‌های پریم و دایکسترا خواهیم پرداخت که اولی برای یافتن درخت پوشای کمینه و دومی برای یافتن کوتاه‌ترین مسیرها از یک راس به رئوس دیگر است. نشانی وب‌سایت درس:http://www.snrazavi.ir/algorithms-sli... نشانی وب‌سایت کتاب:https://algs4.cs.princeton.edu/home/