نظام تفاعلي لعرض الرسوم البيانية وحساب أقصر مسار باستخدام خوارزمية دايكسترا
تفاصيل العمل
هذا المشروع هو تطبيق سطح مكتب مطور باستخدام لغة C# يتيح عرض الرسوم البيانية (Graphs) وتنفيذ خوارزمية دايكسترا لحساب أقصر مسار بشكل مرئي وتفاعلي. يمكن للمستخدم تحميل رسم بياني، تنفيذ استعلام واحد أو عدة استعلامات متتابعة، ومشاهدة كيفية استكشاف العقد وتحديث المسافات خطوة بخطوة. يتم تلوين العقد والحواف ديناميكيًا لعرض عملية الانتشار وأيضًا إبراز أقصر مسار نهائي. يتضمن المشروع: بناء هيكل بيانات مخصص لتمثيل الرسم البياني تنفيذ خوارزمية دايكسترا مع الإيقاف المبكر فلترة العقد داخل نطاق معين (Radius-based filtering) عرض مرئي لحركة الخوارزمية وتغير الألوان إبراز المسار النهائي بألوان مميزة تنفيذ متتابع للاستعلامات من ملف واجهة رسومية باستخدام Windows Forms
مهارات العمل
بطاقة العمل
طلب عمل مماثل