أداة تحليل نظرية المخططات عبر الإنترنت

مثال عملي: حساب أقصر مسار

لنفترض أن لديك المخطط التالي: 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.

س: ماذا لو كان هناك أكثر من مسار أقصر؟

ج: الأداة تعرض مسارًا واحدًا فقط (أي مسار يحقق أقصر مسافة). لا تعدد المسارات المتساوية.