تطبيق تحديد أقصر مسار على الخريطة باستخدام خوارزمية Dijkstra
تفاصيل العمل
هذا المشروع عبارة عن تطبيق يقوم بحساب أفضل وأسرع مسار بين نقطتين على الخريطة باستخدام خوارزمية Dijkstra الشهيرة لإيجاد أقصر طريق في الرسوم البيانية (Graphs). يعتمد البرنامج على تمثيل شبكة الطرق في صورة Graph حيث تمثل التقاطعات العقد (Nodes) وتمثل الطرق الحواف (Edges). يقوم النظام بحساب المسار الأمثل بناءً على المسافة وسرعة الطريق، بالإضافة إلى احتساب المسافة التي يقطعها المستخدم سيرًا للوصول إلى أقرب تقاطع. بعد حساب المسار، يتم عرض الطريق الناتج بصريًا على الخريطة من خلال واجهة رسومية تتيح للمستخدم رؤية المسار المختار بسهولة. تم تطوير المشروع باستخدام لغة C++ مع مكتبة SFML لإنشاء الواجهة الرسومية وعرض الخريطة والمسارات، مع تطبيق مفاهيم هياكل البيانات والخوارزميات لحل مشكلة مشابهة لأنظمة الملاحة الحقيقية.
مهارات العمل
بطاقة العمل
طلب عمل مماثل
