הגרף המכוון הוא G=(V,E) (ר' תרשים). בשאלון המקורי (899381/2019, שאלה 10) יש שני סעיפים בלתי-תלויים, א-ב, שכל תלמיד חייב לענות על שניהם: סעיף א (ממוין כאן) עוסק בגרף מכוון-משוקלל -- מטריצת סמיכויות ומסלולים קצרים ביותר, תוכן גרפים שממופה היטב לתחום ה-DS הנוכחי (graph_representation_hsp, shortest_paths_hsp). סעיף ב (שאינו נכלל כאן) הוא בעיית תובלה בשיטת ה-MODI מתחום חקר הביצועים, שאין לה מקבילה בתכנית הלימודים הנוכחית (899271/899371) -- ולכן נשאר מחוץ למיון, כפי שנעשה עם שאלות 9-10 המקוריות בשלמותן ב-SELECTION.md של הגל הראשון. תיקון זה מתקן את קביעת הגל הראשון שסימנה את כל שאלה 10 כ-LEAVE; ר' SELECTION-2-899381_2019.md להסבר המלא. הניקוד (13, כמחצית מ-25 הנקודות המקוריות של השאלה) הוא הערכה שלנו לחלוקת הניקוד בין שני חצאי השאלה, שכן השאלון עצמו לא הדפיס חלוקת נקודות פנימית בין א ל-ב.
הגרף המכוון הוא G=(V,E) (ר' תרשים). בשאלון המקורי (899381/2019, שאלה 10) יש שני סעיפים בלתי-תלויים, א-ב, שכל תלמיד חייב לענות על שניהם: סעיף א (ממוין כאן) עוסק בגרף מכוון-משוקלל -- מטריצת סמיכויות ומסלולים קצרים ביותר, תוכן גרפים שממופה היטב לתחום ה-DS הנוכחי (graph_representation_hsp, shortest_paths_hsp). סעיף ב (שאינו נכלל כאן) הוא בעיית תובלה בשיטת ה-MODI מתחום חקר הביצועים, שאין לה מקבילה בתכנית הלימודים הנוכחית (899271/899371) -- ולכן נשאר מחוץ למיון, כפי שנעשה עם שאלות 9-10 המקוריות בשלמותן ב-SELECTION.md של הגל הראשון. תיקון זה מתקן את קביעת הגל הראשון שסימנה את כל שאלה 10 כ-LEAVE; ר' SELECTION-2-899381_2019.md להסבר המלא. הניקוד (13, כמחצית מ-25 הנקודות המקוריות של השאלה) הוא הערכה שלנו לחלוקת הניקוד בין שני חצאי השאלה, שכן השאלון עצמו לא הדפיס חלוקת נקודות פנימית בין א ל-ב.
הגרף המכוון-משוקלל G=(V,E) מהשאלון, צמתים A-E
A -3-> B -9-> D
A -6-> C ^
B -2-> C |
B -3-> E -4-----+
C -2-> E
הצג את הגרף בעזרת מטריצת סמיכויות.
מצא את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תאר כל אחד מן המסלולים באופן סכמטי.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.