אתגר אחרון #1
שיעור 8 מתוך 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 אונליין