بحر العلومBahr Alolom

جميع المقالات (الصفحة 369)

قراءات عربية في العلوم والتقنية والطبيعة والثقافة، تبدأ بسؤال وتترك لك مساحة للاستكشاف.

8455 مقالًا

علوم وفضاء

التدفق الأعظمي: اجمع ما يخرج من المصدر لا كل الحواف

إذا عبرت وحدة واحدة أكثر من حافة في شبكة، فجمع ما يمر بكل الحواف يعد تلك الوحدة أكثر من مرة. سنرسم أربع نقاط وخمسة أسهم بسعات معلنة، ونحسب تدفقًا قيمته 5، مع أن جمع تدفقات الحواف يعطي 11. ثم نحدد الحد الذي يمنع أي تدفق أكبر، ونفحص اتجاه الأسهم عند حساب سعة القطع.

7 دقائق قراءةمصدر واحد

علوم وفضاء

المكونات المتصلة بقوة: الوصول في اتجاه واحد لا يكفي

قد تستطيع الانطلاق من مجموعة نقاط والوصول إلى مجموعة أخرى، لكن اتجاه الأسهم يمنع العودة. هل تجمعهما في مكون واحد؟ سنختبر ذلك برسم من ست نقاط، فيه دورتان وسهم يصل الأولى بالثانية فقط. نحصر ما يمكن الوصول إليه من كل نقطة، ثم نضيف سهمًا واحدًا ونرى لماذا يتغير التقسيم كله.

6 دقائق قراءةمصدر واحد

علوم وفضاء

ديكسترا والحافة السالبة: قيمة أصغر قد تأتي بعد المعالجة

قد يبدو الطريق إلى رأس ما أقل الخيارات المعروفة الآن، ثم تظهر حافة سالبة تخفض قيمته بعد معالجته. سنثبت أربع حواف موجهة، ونتتبع نسخة تعالج كل رأس مرة واحدة. تنتهي بقيمة 4 إلى D، بينما يوجد طريق قيمته 3. المهم ليس حفظ عبارة أن السالب يسبب مشكلة، بل تحديد أين تأتي القيمة الأصغر وما الذي لم يعد يعالج بعدها.

7 دقائق قراءةمصدر واحد