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