فلش‌کارت‌های آموزشی الگوریتم‌های مسیریابی و بهینه‌سازی روی گراف‌ها

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره الگوریتم‌های مسیریابی و بهینه‌سازی روی گراف‌ها

موضوع کلی: علوم داده و یادگیری ماشین

موضوع میانی: مدل‌های گراف (Graph Models)

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر گراف‌ها و کاربردهای آن‌ها در مسیریابی و بهینه‌سازی
• 2. انواع گراف‌ها: جهت‌دار، غیر جهت‌دار، وزن‌دار، بدون وزن
• 3. نمایش گراف در کامپیوتر: ماتریس مجاورت و لیست مجاورت
• 4. مرور مفاهیم پایه: راس، یال، مسیر، گراف متصل و ناپیوسته
• 5. الگوریتم جستجوی عمق اول (DFS) و کاربردهای آن در مسیریابی
• 6. الگوریتم جستجوی سطح اول (BFS) و کاربردهای آن در مسیریابی
• 7. الگوریتم Dijkstra برای یافتن کوتاه‌ترین مسیر
• 8. الگوریتم Bellman-Ford برای یافتن کوتاه‌ترین مسیر (با یال‌های منفی)
• 9. الگوریتم Floyd-Warshall برای یافتن کوتاه‌ترین مسیر بین تمام زوج راس‌ها
• 10. مسیریابی در گراف‌های جهت‌دار
• 11. مسیریابی در گراف‌های وزن‌دار با استفاده از صف اولویت
• 12. مسیریابی با محدودیت‌ها: یافتن مسیر با طول مشخص
• 13. مسیریابی با استفاده از الگوریتم A*
• 14. الگوریتم A* و توابع هیوریستیک
• 15. بهینه‌سازی مسیر با استفاده از برنامه‌ریزی پویا
• 16. مسئله فروشنده دوره‌گرد (TSP) و الگوریتم‌های حل آن
• 17. مسئله کمینه درخت پوشا (Minimum Spanning Tree)
• 18. الگوریتم Prim برای یافتن کمینه درخت پوشا
• 19. الگوریتم Kruskal برای یافتن کمینه درخت پوشا
• 20. مسئله جریان بیشینه (Maximum Flow)
• 21. الگوریتم Ford-Fulkerson برای یافتن جریان بیشینه
• 22. کاربرد جریان بیشینه در مسائل مسیریابی و بهینه‌سازی
• 23. مسئله برش کمینه (Minimum Cut) و ارتباط آن با جریان بیشینه
• 24. الگوریتم‌های تقریبی برای مسائل NP-hard در گراف‌ها
• 25. کاربرد الگوریتم‌های گراف در شبکه‌های حمل و نقل
• 26. کاربرد الگوریتم‌های گراف در شبکه‌های اجتماعی
• 27. کاربرد الگوریتم‌های گراف در شبکه‌های کامپیوتری
• 28. مسائل مسیریابی چند هدفه
• 29. مسیریابی با در نظر گرفتن ترافیک و ازدحام
• 30. مسیریابی در شبکه‌های پویا
• 31. مقدمه‌ای بر الگوریتم‌های مسیریابی سلسله مراتبی
• 32. بهینه‌سازی مسیر با استفاده از الگوریتم‌های ژنتیک
• 33. استفاده از الگوریتم‌های گراف در تحلیل شبکه‌های بیولوژیکی
• 34. تحلیل مرکزیّت در گراف‌ها: درجه، بینابینی، نزدیکی، بردار ویژه
• 35. کاربرد گراف‌ها در سیستم‌های توصیه‌گر
• 36. مسائل مسیریابی و بهینه‌سازی در گراف‌های بزرگ
• 37. مقدمه‌ای بر پایگاه داده‌های گراف