الگوریتمهای حریصانه: درخت پوشای کمینه و الگوریتم کروسکال
Автор: Dr Naser Razavi
Загружено: 2020-05-30
Просмотров: 2832
در این ویدیو ابتدا با استفاده از یک مثال ساده یعنی مسئله خرد کردن پول ، ایده اصلی و اجزای اصلی الگوریتمهای حریصانه معرفی میشوند؛ سپس به منظور درک بهتر این روش، یک مسئله مهم دیگر یعنی مسئله یافتن درخت پوشای کمینه معرفی و برای آن یک الگوریتم حریصانه (کروسکال) ارائه میگردد. سپس به منظور درک بهتر، این الگوریتم در زبان جاوا پیادهسازی میگردد و همزمان با پیادهسازی این الگوریتم، مفاهیم مهمی از برنامهنویسی شیگرا یادآوری و مورد تاکید قرار میگیرند.در ویدیوی بعدی به عنوان دو مثال دیگر از الگوریتمهای حریصانه، به الگوریتمهای پریم و دایکسترا خواهیم پرداخت که اولی برای یافتن درخت پوشای کمینه و دومی برای یافتن کوتاهترین مسیرها از یک راس به رئوس دیگر است.
نشانی وبسایت درس:http://www.snrazavi.ir/algorithms-sli...
نشانی وبسایت کتاب:https://algs4.cs.princeton.edu/home/
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
