אתגר אחרון #2
שיעור 9 מתוך 9 בקורס אלגוריתם דייקסטרה – אלגוריתמים בגרפים של Coddy.
אתגר
בינוניעוד אתגר אחד.
כתבו פונקציה בשם farthestDistance שמקבלת את n, את מערך edges השטוח (שלשות, מכוון) ואת source, ומחזירה את המרחק הקצר ביותר הגדול ביותר מ־source לכל קודקוד שניתן להגיע אליו. (המרחק של המקור עצמו הוא 0, לכן התשובה היא לפחות 0.)
נסו בעצמכם
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// כתבו כאן את הקוד
return -1;
}
כל השיעורים ביחידה אלגוריתם דייקסטרה – אלגוריתמים בגרפים
תרגלו בעצמכם: קומפיילר C אונליין