خوارزمية الفيضان

خوارزمية الفيضان هي خوارزمية لتوزيع المواد على جميع أجزاء الرسم البياني . ويُشتق اسمها من مفهوم الفيضان . تُستخدم خوارزميات الفيضان في شبكات الحاسوب والرسومات الحاسوبية . كما أنها مفيدة في حل العديد من المسائل الرياضية، بما في ذلك مسائل المتاهات والعديد من مسائل نظرية الرسوم البيانية .

يمكن تطبيق خوارزميات الفيضان المختلفة على مشاكل مختلفة، وتختلف في تعقيداتها الزمنية . على سبيل المثال، تُعد خوارزمية ملء الفيضان خوارزمية بسيطة ولكنها قوية نسبيًا، وتعمل مع الأشكال الهندسية المعقدة، ويمكنها تحديد أي جزء من المنطقة المستهدفة متصل بعقدة مصدر معينة في مصفوفة متعددة الأبعاد ، ويمكن تعميمها بسهولة على هياكل الرسوم البيانية العشوائية. أما إذا كان هناك عدة عقد مصدر، ولا توجد عوائق في الشكل الهندسي المُمثَّل في المصفوفة متعددة الأبعاد، ويرغب المستخدم في تقسيم المنطقة بناءً على أقرب عقدة مصدر إلى العقد المستهدفة، فبينما لا يزال من الممكن استخدام خوارزمية ملء الفيضان، فإن خوارزمية الفيضان القفزي أسرع بكثير نظرًا لانخفاض تعقيدها الزمني. ومع ذلك، على عكس خوارزمية ملء الفيضان، لا يمكن تعميم خوارزمية الفيضان القفزي بسهولة على الرسوم البيانية غير المنظمة. ^{[ 1 ] [ 2 ]}

• الفيضانات (شبكات الحاسوب)
• احتباس الماء على الأسطح الرياضية
• ردم الفيضان
• اجتياز الرسم البياني
• شجرة ممتدة
• بروتوكول الشجرة الممتدة
• فيضان فاقد للذاكرة

• فيضان الرسوم البيانية الموزونة بالحواف أو العقد، فرناند ماير
• مرفق الاحتفاظ بالمياه