הגרף המכוון הוא G=(V,E) (ר' תרשים).
הגרף המכוון-משוקלל G=(V,E) מהשאלון, צמתים A-E
A -3-> B -9-> D
A -6-> C ^
B -2-> C |
B -3-> E -4-----+
C -2-> E
סעיף א
הצג את הגרף בעזרת מטריצת סמיכויות.
סעיף ב
מצא את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תאר כל אחד מן המסלולים באופן סכמטי.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.