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