آلة حاسبة أقصر مسار لديكسترا — أوجد أقصر طريق بين عقدتين
تجد آلتنا الحاسبة لأقصر مسار لديكسترا أقصر مسار بين أي عقدتين في رسم بياني موزون، مُدخل كقائمة حواف نصية بسيطة (مثل A-B:4, B-C:2)، باستخدام خوارزمية ديكسترا الكلاسيكية لأقصر مسار — نفس التقنية التي تشغّل أنظمة التوجيه والشبكات الحقيقية.
إجابة سريعة
أدخل رسمك البياني الموزون كقائمة حواف واختر عقدة بداية ونهاية لإيجاد أقصر مسار والمسافة الإجمالية فورًا عبر خوارزمية ديكسترا.
أدخل حوافًا موزونة بصيغة عقدةA-عقدةB:وزن، مثل A-B:4, B-C:2.
كيفية استخدام آلة حاسبة أقصر مسار لديكسترا — رسوم بيانية موزونة عبر الإنترنت
- 1
أدخل رسمك البياني كقائمة حواف مفصولة بفواصل، مثل A-B:4, B-C:2.
- 2
أدخل أسماء عقدتي البداية والنهاية.
- 3
انقر على 'احسب' لإيجاد أقصر مسار والمسافة الإجمالية.
لماذا تستخدم آلة حاسبة أقصر مسار لديكسترا — رسوم بيانية موزونة عبر الإنترنت؟
تجد خوارزمية ديكسترا، التي ابتكرها إدسخر ديكسترا عام 1956، أقصر مسار من عقدة بداية إلى كل عقدة أخرى في رسم بياني موزون بزيارة أقرب عقدة غير مُزارة بشكل متكرر وإرخاء (تحديث) المسافات إلى جيرانها — نهج جشع مثبت أنه الأمثل طالما أن أوزان الحواف غير سالبة. هذه الخوارزمية بالضبط، أو متغيرات قريبة منها، تدعم ملاحة GPS، وبروتوكولات توجيه الشبكات، وأنظمة إيجاد المسارات التي لا تُحصى، وتُشغّل هذه الآلة الحاسبة تلك الخوارزمية مباشرة على رسم بياني تصفه كقائمة حواف موزونة بسيطة.
الأسئلة الشائعة
أدوات ذات صلة
آلة حاسبة الشجرة الممتدة الصغرى — خوارزمية كروسكال عبر الإنترنت
أوجد الشجرة الممتدة الصغرى لرسم بياني موزون باستخدام خوارزمية كروسكال. آلة حاسبة مجانية بإدخال بسيط لقائمة الحواف واكتشاف الدورات عبر Union-Find.
آلة حاسبة مصفوفة التجاور — ابنِ مصفوفة رسم بياني عبر الإنترنت
ابنِ واعرض مصفوفة تجاور رسم بياني من إدخال بسيط لقائمة الحواف، مع تسلسل الدرجات. آلة حاسبة مجانية، موزونة أو غير موزونة.
آلة حاسبة الترتيب الطوبولوجي — خوارزمية Kahn عبر الإنترنت
أوجد ترتيبًا طوبولوجيًا صالحًا لرسم بياني موجه باستخدام خوارزمية Kahn، أو اكتشف عدم وجود ترتيب بسبب دورة. آلة حاسبة مجانية بإدخال قائمة حواف بسيط.
آلة حاسبة تدفق الشبكة — أقصى تدفق عبر خوارزمية Edmonds-Karp عبر الإنترنت
أوجد أقصى تدفق من مصدر إلى مصرف في رسم بياني موجه ذي سعات باستخدام خوارزمية Edmonds-Karp. آلة حاسبة مجانية بإدخال قائمة حواف بسيط.