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