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