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