Final Challenge #2
الدرس 9 من 9 في دورة البحث بالعرض أولاً - خوارزميات المخططات على Coddy.
التحدي
متوسطتحدٍ آخر.
اكتب دالة باسم distances تأخذ n، ومصفوفة edges المسطحة (غير موجهة)، ورأس start، وتُعيد مصفوفة حيث الموضع v هو أقصر مسافة (بالحواف) من start إلى الرأس v. استخدم -1 للرؤوس التي لا يمكن الوصول إليها.
على سبيل المثال، مع الحواف [0,1, 0,2, 1,3, 2,3] من البداية 0، تكون المسافات هي [0, 1, 1, 2].
جرّب بنفسك
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// اكتب الكود هنا
*returnSize = 0;
return edges;
}
