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