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