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

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

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

*
تصنيف:علم الحاسوب النظري
تصنيف:منطق رياضي