ما هي الخوارزمية؟
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.
خوارزمية فلويد-مارشل
في علوم الحاسب، خوارزمية فلويد-مارشل تستخدم لإيجاد أقصر طريق في رسم بياني موزون مع حدود موجبة أو سالبة الوزن (ولكن بدون دائرة سالبة). عندما استخدام الخوارزمية، سوف تجد نتيجة مجموع أوزان الأطوال لأقصر لطريق بين رؤوس الرسم البياني.
هذه الخوارزمية لا تعطي تفاصيل الطريق ولكن يمكن أن تعيد إنشاء الطريق باستخدام تعديلات من الخوارزمية. 