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