لطفا جهت اطلاع از آخرین دوره ها و اخبار سایت در
کانال تلگرام
عضو شوید.
آموزش الگوریتم های گراف شگفت انگیز: کدنویسی در جاوا، جاوا اسکریپت، پایتون
Amazing Graph Algorithms : Coding in Java,JavaScript, Python
نکته:
آخرین آپدیت رو دریافت میکنید حتی اگر این محتوا بروز نباشد.
نمونه ویدیوها:
توضیحات دوره:
ساختار داده های نمودار، DFS، BFS، درخت پوشا حداقل، کوتاه ترین مسیر، جریان شبکه، مولفه های به هم پیوسته قوی الگوریتم های گراف الگوریتم های برنامه نویسی پیش نیازها:خیر
نمودارها شگفت انگیز هستند!
ما در این دوره چیزهای زیادی برای پوشش خواهیم داشت، همچنین دوره به زبان جاوا، جاوا اسکریپت پایتون کدگذاری شده است.
در حین حل الگوریتمهای گراف، ممکن است لازم باشد هر گره موجود در نمودار را بازدید و پردازش کنیم. و برای آن، ما باید بدانیم که چگونه نمودارها را به طور موثر طی کنیم،
بنابراین، ابتدا پیمایش گراف را پوشش میدهیم، جایی که 2 نوع پیمایش نمودار، جستجوی اول عمق و جستجوی اول عرض را میبینیم.
سپس ما Spanning Trees را درک خواهیم کرد و الگوریتمهای معروفی را برای یافتن درخت پوشاننده حداقل هزینه مشاهده خواهیم کرد، اساساً، درخت پوشاننده حداقل هزینه درختی از نمودار است که همه راسها را با یک یالها به هم وصل میکند
با کمترین هزینه، بنابراین برای به حداقل رساندن هزینه اتصال همه رئوس.
به عنوان مثال:
فرض کنید، شما صاحب یک شرکت مخابراتی هستید
و شما برج هایی دارید که در سراسر ایالت پخش شده اند.
میخواهید آنها را به هم وصل کنید تا دادهها از یک برج به برجهای دیگر منتقل شوند.
اتصال برج های مختلف شامل هزینه های متفاوتی است، بنابراین مشکل این است که چگونه هزینه را به حداقل می رسانید. در اینجا، نیاز به استفاده از الگوریتمهای درخت پوشا حداقل برای یافتن
است
آن درختی که همه برجها را با لبههایی که حداقل هزینه دارند به هم متصل میکند، به طوری که هزینه درخت پوشا حداقل است.
پس از آن، به الگوریتمهای کوتاهترین مسیر نگاه میکنیم، این الگوریتمها برای یافتن کوتاهترین فاصله از یک منبع از همه رئوس دیگر مفید هستند (که کوتاهترین مسیر تک منبع نامیده میشود)
یا کوتاهترین فاصله هر راس با تمام
سایر رئوس، یافتن کوتاهترین مسیر همه جفت نامیده می شود.
به عنوان مثال، برای یافتن فاصله یک شهر، فرض کنید استانبول تا سایر شهرهای معروف ترکیه.
یا فرض کنید شخصی که در حال برنامه ریزی سفر است، ممکن است نیاز به پاسخ دادن به سوالاتی مانند "کم هزینه ترین راه برای رفتن از پرینستون به سن خوزه چیست؟" شخصی که بیشتر به زمان علاقه مند است تا پول، ممکن است نیاز داشته باشد که پاسخ این سوال را بداند که "سریع ترین راه برای رسیدن از پرینستون به سن خوزه چیست؟" برای پاسخ به چنین سؤالاتی، ما اطلاعات مربوط به اتصالات (مسیرهای سفر) بین موارد (شهرستانها و شهرها) را پردازش میکنیم.
سپس به مشکلات شبکه Flow خواهیم رفت. اینها به شبکه ها یا نمودار مربوط می شوند که جریانی از آن عبور می کند.
مشکلاتی وجود خواهد داشت که خواستار به حداکثر رساندن جریان در سراسر شبکه هستند یا مشکلاتی که میخواهند منبع را از مقصد جدا کنید یا با حداقل هزینه غرق شود.
پس از آن، الگوریتمهایی را برای یافتن اجزای قوی مرتبط در یک نمودار مورد بحث قرار خواهیم داد.
امیدواریم از این دوره لذت ببرید.
یادگیری شاد
سرفصل ها و درس ها
درک نمودارها
Understanding Graphs
نمودارها - در دنیای واقعی
Graphs - In Real World
نمودار دانش گوگل
Google's Knowledge Graph
نمودارها - نمای کلی
Graphs - Overview
اصطلاحات
Terminologies
شناسایی مشکل
Identification of Problem
نزدیک شدن به مشکل
Approaching the Problem
سفر: آنچه را که می خواهیم پوشش دهیم
Journey : What We Are Going To Cover
نمایش نظرات