کتاب صوتی جستجوی موازی در گراف‌ها

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

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

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

موضوع کلی: پردازش موازی

موضوع میانی: الگوریتم‌های جستجوی موازی

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

• 1. جستجوی گراف‌ها: مفاهیم پایه
• 2. نمایندگی گراف‌ها در حافظه
• 3. الگوریتم جستجوی عمق اول
• 4. الگوریتم جستجوی سطح اول
• 5. مقایسه جستجوی عمق اول و سطح اول
• 6. کاربرد گراف‌ها در مسیریابی
• 7. مسئله یافتن کوتاهترین مسیر
• 8. الگوریتم دایکسترا
• 9. الگوریتم بلمن-فورد
• 10. کاربرد الگوریتم دایکسترا در شبکه‌های کامپیوتری
• 11. مسئله کمینه درخت پوشا
• 12. الگوریتم پریم
• 13. الگوریتم کروسکال
• 14. جریان بیشینه در گراف‌ها
• 15. قضیه جریان بیشینه - برش کمینه
• 16. الگوریتم فورد-فولکلسون
• 17. کاربرد جریان بیشینه در مسائل تخصیص
• 18. جستجوی دو طرفه در گراف‌ها
• 19. جستجوی A*
• 20. توابع هیوریستیک در جستجوی A*
• 21. بهینه‌سازی توابع هیوریستیک
• 22. جستجوی گراف‌های جهت‌دار
• 23. جستجوی گراف‌های وزن‌دار
• 24. تحلیل پیچیدگی الگوریتم‌های جستجو
• 25. پیاده‌سازی گراف‌ها با لیست مجاورت
• 26. پیاده‌سازی گراف‌ها با ماتریس مجاورت
• 27. مقایسه لیست مجاورت و ماتریس مجاورت
• 28. گراف‌های دوبخشی
• 29. تطبیق دو بخشی
• 30. مسائل جریان شبکه
• 31. مسائل مسیریابی با محدودیت ظرفیت
• 32. جستجوی الگو در گراف‌ها
• 33. زیرگراف‌های همبند
• 34. اجزای قوی همبند
• 35. مرتب‌سازی توپولوژیکی
• 36. کاربرد مرتب‌سازی توپولوژیکی
• 37. تشخیص سیکل در گراف‌ها
• 38. گراف‌های مسطح
• 39. رنگ‌آمیزی گراف‌ها
• 40. عدد رنگی گراف
• 41. مسئله فروشنده دوره‌گرد
• 42. الگوریتم‌های تقریبی برای مسئله فروشنده دوره‌گرد
• 43. جستجوی موازی الگوریتم دایکسترا
• 44. جستجوی موازی الگوریتم A*
• 45. توزیع گراف برای جستجوی موازی