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