Final Challenge #1
الدرس 8 من 9 في دورة خوارزمية Bellman-Ford - خوارزميات المخططات على Coddy.
التحدي
متوسطقوة خوارزمية بيلمان-فورد الخارقة هي اكتشاف الدورات السالبة.
اكتب دالة باسم hasNegativeCycle تأخذ n ومصفوفة edges المسطحة (ثلاثيات، موجهة) وتعيد 1 إذا كان الرسم البياني يحتوي على دورة ذات وزن سالب، أو 0 بخلاف ذلك.
تلميح: ابدأ كل مسافة عند 0، وقم بعملية الاسترخاء (relax) لجميع الحواف n - 1 من المرات، ثم قم بتمريرة إضافية واحدة. إذا كان لا يزال من الممكن استرخاء أي حافة، فهذا يعني وجود دورة سالبة.
جرّب بنفسك
#include <stdlib.h>
int hasNegativeCycle(int n, int* edges, int edges_size) {
// اكتب الكود هنا
return -1;
}
