אתגר אחרון #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;
}
כל השיעורים ביחידה חיפוש לרוחב – אלגוריתמים על גרפים
תרגלו בעצמכם: קומפיילר C אונליין