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