Final Challenge #1
الدرس 8 من 9 في دورة خوارزمية Dijkstra's Algorithm - خوارزميات الرسوم البيانية على 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;
}