توضیحات
Graph Theory Algorithms، یک دوره آموزش کامل الگوریتم های نظریه گراف در علم کامپیوتر و ریاضیات میباشد. شما در این آموزش تصویری موارد متعددی یاد خواهید گرفت: چگونه گراف ها را روی یک کامپیوتر ذخیره و نمایش بدهید، آشنایی با مسائل مرسوم نظریه گراف، الگوریتم های مشهور پیمایش (DFS و BFS)، الگوریتم پیدا کردن کوتاه ترین مسیر Dijkstra، چیستی مرتب کردن بر اساس توپولوژی، چیستی چرخه های تشخیص منفی و پیدا کردن کوتاه ترین مسیر با الگوریتم های Bellman-Ford و Floyd-Warshall.
آنچه در دوره Graph Theory Algorithms یاد خواهید گرفت:
- حافظه و نمایش گراف ها در یک کامپیوتر
- مسائل معمول نظریه گراف
- الگوریتم جست و جو اولین ردیف و عمق
- درخت های الگوریتم مختلف شامل: ارتفاع یا درخت، پیدا کردن مرکز درخت، ریشه یابی درخت و …
- الگوریتم Dijkstra
- الگوریتم مرتب نمودن مکان یابی
- کوتاه ترین و بلند ترین مسیر در یک گراف ناحلقه ای
- الگوریتم Bellman Ford
- الگوریتم Floyd-Warshall
- پیدا کردن نقاط پل/مفصل
- پیدا کردن کامپوننت هایی با اتصال محکم (Tarjan’s)
- مسائل حرکت فروشنده (TSP)
- چگونگی پیدا کردن حداکثر جریان یک گراف جریان
- پیداکردن تطبیق گراف های دو قسمتی
- الگوریتم های جریان شبکه مختلف شامل: Edmonds-Karp, Capacity Scaling و Dinic
- الگوریتم Kruskal
- مسئله Lowest Common Ancestor
مشخصات دوره
ناشر: Udemy
مدرسین: William Fiset
زبان: انگلیسی
سطح آموزش: مقدماتی تا پیشرفته
تعداد دروس: 46
مدت زمان: 9 ساعت و 2 دقیقه
سرفصل های دوره:
پیش نیاز دوره:
Exposure to computer science fundamentals (e.g: data structures, recursion, classes, OOP)
تصاویر
فیلم نمونه
راهنمای نصب
پس از Extract، با Player دلخواه خود مشاهده کنید.
زیرنویس: انگلیسی
کیفیت: 720p
لینک دانلود
گذرواژه فایل(ها): www.downloadly.ir
حجم فایل
2.6 گیگابایت
