الگوریتم‌های حریصانه: درخت پوشای کمینه و الگوریتم کروسکال
Вставка
- Опубліковано 22 жов 2024
- در این ویدیو ابتدا با استفاده از یک مثال ساده یعنی مسئله خرد کردن پول ، ایده اصلی و اجزای اصلی الگوریتم‌های حریصانه معرفی می‌شوند؛ سپس به منظور درک بهتر این روش، یک مسئله مهم دیگر یعنی مسئله یافتن درخت پوشای کمینه معرفی و برای آن یک الگوریتم حریصانه (کروسکال) ارائه می‌گردد. سپس به منظور درک بهتر، این الگوریتم در زبان جاوا پیاده‌سازی می‌گردد و همزمان با پیاده‌سازی این الگوریتم، مفاهیم مهمی از برنامه‌نویسی شی‌گرا یادآوری و مورد تاکید قرار می‌گیرند.در ویدیوی بعدی به عنوان دو مثال دیگر از الگوریتم‌های حریصانه، به الگوریتم‌های پریم و دایکسترا خواهیم پرداخت که اولی برای یافتن درخت پوشای کمینه و دومی برای یافتن کوتاه‌ترین مسیرها از یک راس به رئوس دیگر است.
نشانی وب‌سایت درس:www.snrazavi.ir...
نشانی وب‌سایت کتاب:algs4.cs.princ...
نکات هر مبحث بسیار عالی بیان شده ، قطعا این ویدیو ها منابع بسیار عالی و کامل برای دانشجویان و داوطلبان کنکور ارشد و دکتری هستند.
مبحث بصورت کامل توضیح داده شده و بیان عالی همراه طراحی عالی اسلایدها کیفیت تدریس رو دوچندان کرده است ممنون برای اشتراک گذاری.
استاد سلام خیلی عالی تفهیم فرمودید ممنون از زحماتتون
خیلی متشکرم استاد گرامی
سلام
استاد مدتی هست که از وجود نازنین تان بی بهره هستیم، انشاالله هر جا که هستید زیر سایه حق سالم و بر قرار باشید و سایه فضل و دانش تان از سر ما کم نشود.
خیلی سپاسگزارم. واقعا لطف دارید.