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