أداة تحليل نظرية المخططات عبر الإنترنت
أداة مجانية لحساب أقصر مسار في مخطط غير موجّه. أدخل الحواف وحدد البداية والنهاية للحصول على المسافة والمسار. تتم المعالجة محليًا داخل متصفحك.
ابدأ الاستخدام
مثال عملي: حساب أقصر مسار
لنفترض أن لديك المخطط التالي: A,B,2، B,C,3، A,C,10. إذا اخترت البداية A والنهاية C، ستقوم الأداة بحساب المسار الأقصر باستخدام خوارزمية ديكسترا. النتيجة المتوقعة هي مسافة 5 والمسار A → B → C، لأن المسار المباشر A→C له وزن 10 وهو أطول.
الميزات الرئيسية
- يدعم حتى 500 عقدة مميزة و1000 حافة غير موجّهة.
- يسمح بحواف متوازية (حواف متعددة بين نفس العقدتين).
- يقبل الأوزان الصفرية، لكنه يرفض الأوزان السالبة.
- يعرض أقصر مسافة ومسارًا واحدًا فقط (لا يعدد المسارات المتساوية).
- لا يدعم المخططات الموجّهة أو حساب المكونات المترابطة.
القيود المعروفة
الأداة لا تدعم الخوارزميات ذات الأوزان السالبة، ولا توفر تصورًا بيانيًا أو حساب مركزية العقد. كما أنها لا تحسب شجرة الامتداد الدنيا.
الأسئلة الشائعة
س: ماذا يحدث إذا أدخلت وزنًا سالبًا؟
ج: سيتم رفض الإدخال لأن خوارزمية ديكسترا لا تعمل مع الأوزان السالبة. يجب استخدام أوزان غير سالبة.
س: هل يمكنني استخدام أسماء عقد تحتوي على مسافات؟
ج: نعم، يتم اقتطاع المسافات البيضاء حول أسماء العقد تلقائيًا. على سبيل المثال، A , B , 2 سيعامل كـ A,B,2.
س: ماذا لو كان هناك أكثر من مسار أقصر؟
ج: الأداة تعرض مسارًا واحدًا فقط (أي مسار يحقق أقصر مسافة). لا تعدد المسارات المتساوية.
افصل الحقول بفواصل ASCII واستخدم النقطة للأجزاء العشرية في الأوزان. تعني A,B وزنًا 1، بينما تُقرأ A,B, حاليًا بوزن 0؛ لذا اكتب الوزن صراحة. تُتجاهل الأسطر الفارغة. تميّز الأسماء حالة الأحرف، وتُحذف المسافات الخارجية فقط، ولا يجوز أن يحتوي الاسم على فاصلة. تطابق البداية والنهاية يعطي مسافة 0 ومسارًا من تلك العقدة. يشمل العدد جميع العقد المدرجة. قد تُقرّب مجاميع الفاصلة العائمة؛ والمسافة القابلة للوصول التي تتجاوز النطاق المنتهي تعطي خطأ عدديًا.
تتم المعالجة محليًا داخل متصفحك.