عمليات فلويد-وارشال

أدخل عدد الرؤوس (V) في الحقل المخصص. هذا العدد يمثل عدد العقد في الرسم البياني الذي تريد تطبيق خوارزمية فلويد-وارشال عليه. على سبيل المثال، إذا كان لديك رسم بياني بـ 5 عقد، أدخل 5.

بعد إدخال العدد، تقوم الحاسبة بحساب عدد العمليات اللازمة لتنفيذ الخوارزمية. تعقيد خوارزمية فلويد-وارشال هو O(V^3)، مما يعني أن عدد العمليات هو مكعب عدد الرؤوس. لذلك، تقوم الحاسبة بضرب V في نفسه ثلاث مرات: V * V * V.

النتيجة المعروضة هي العدد الإجمالي للتكرارات (الحلقات الثلاث المتداخلة) التي تشكل جوهر الخوارزمية. كل تكرار يتضمن عملية جمع ومقارنة لتحديث أقصر المسارات. إليك تفصيل بسيط: في كل تكرار من الحلقة الخارجية (k)، يتم فحص كل زوج من الرؤوس (i, j) لتحديث المسافة بينهما عبر الرأس k. وبالتالي فإن العدد الإجمالي للتكرارات هو V * V * V = V^3.