أقصر مسار للرسم البياني
عقدة الإدخال ووزن حافة العدد الصحيح غير السالب ، احسب أقصر مسافة ومسار محددين من نقطة البداية إلى كل عقدة.
أقصر مسار للرسم البياني دليل المستخدم
- املأ المعلمات أو حدد الملف وفقًا للنموذج ، وتحقق من الوحدة والتنسيق أولاً.
- تكلفة A إلى B 4 ، A إلى C التكلفة 1 ، C إلى B التكلفة 2 ، ثم A إلى B التكلفة 3.
- انقر فوق الزر معالجة لعرض النتائج ، يمكنك نسخها أو تنزيلها وحفظها.
طريقة الحساب وقواعد المعالجة
يتم تحديد أقصر مسافة باستخدام خوارزمية Dijkstra ، ويمكن تحديد الاتصال المباشر أو غير الموجه ، ويمكن حجز العقد التي لا يمكن الوصول إليها.
نطاق الاستخدام
ما يصل إلى 80 عقدة و 500 حافة ، وزن الحافة هو 0 إلى 100000000 ؛ إنه ليس تنقلًا في الخريطة ، ولا يحتوي على ظروف طريق في الوقت الفعلي أو حقوق سلبية أو قيود متعددة الأهداف.
هل سيتم حفظ محتوى الإدخال على الخادم؟
تعالج هذه الأداة المدخلات في المتصفح ، ولا تقوم بتحميل الملفات أو إنشاء محتوى. يتم حفظ درجات ممارسة الكتابة فقط في المتصفح الأصلي.
لماذا قد تكون النتيجة مختلفة عن الأدوات الأخرى؟
ما يصل إلى 80 عقدة و 500 حافة ، وزن الحافة هو 0 إلى 100000000 ؛ إنه ليس تنقلًا في الخريطة ، ولا يحتوي على ظروف طريق في الوقت الفعلي أو حقوق سلبية أو قيود متعددة الأهداف. يرجى مقارنة وحدة الإدخال وطريقة التقريب والقواعد المعمول بها وإصدار البيانات أولاً.