هذا هو الأمر dijkstra الذي يمكن تشغيله في موفر الاستضافة المجاني OnWorks باستخدام إحدى محطات العمل المجانية المتعددة عبر الإنترنت مثل Ubuntu Online أو Fedora Online أو محاكي Windows عبر الإنترنت أو محاكي MAC OS عبر الإنترنت
برنامج:
اسم
Dijkstra - مرشح المسافة أحادي المصدر
موجز
ديكسترا [ -adp؟ ] [ com.sourcenode ملف ]
الوصف
ديكسترا يقرأ دفقًا من الرسوم البيانية ويحسب لكل منها مسافة كل عقدة منها
com.sourcenode. يتم تحديد طول الحافة في ليون السمة، والافتراضي هو 1. و حي
يتم تعيين سمة كل عقدة على المسافة التي تفصلها عنها com.sourcenode. إذا كان -p العلم يستخدم ،
القادم السابق سمة كل عقدة يمكن الوصول إليها من com.sourcenode تم تعيينه على اسم
العقدة السابقة على أقصر مسار. سمة الرسم البياني com.maxdist تم ضبطه على الحد الأقصى حي
لجميع العقد في الرسم البياني.
إذا كان -d يتم استخدام العلم، ويتم التعامل مع الرسم البياني وفقًا للتوجيهات ويتم استخدام الحواف الأمامية فقط.
افتراضيًا، إذا تم فصل الرسم البياني، فسيتم حي سمة العقد التي لا يمكن الوصول إليها من
com.sourcenode تُركت على حالها، و com.maxdist تم ضبطه على الحد الأقصى لأي قيمة سابقة و
أكبر مسافة تم تسجيلها في هذا السباق. ومن ناحية أخرى، إذا -a يستخدم العلم ،
حي يتم تعيين قيمة كبيرة جدًا لسمة العقدة التي لا يمكن الوصول إليها، و com.maxdist تسجيل
الحد الأقصى للمسافة الموجودة في المكون الذي يحتوي على com.sourcenode.
أي عدد من com.sourcenode ملف يمكن إعطاء أزواج. إذا كان الأخير ملف مفقود ، ستدين is
مستخدم. تتم كتابة كل الإخراج ل المعياري.
في تطبيق نموذجي، حي و com.maxdist يمكن أن يقود عملية حسابية للون أو
بعض الصفات الأخرى.
استخدم dijkstra عبر الإنترنت باستخدام خدمات onworks.net
