נתון גרף מכוון וממושקל G=(V,E). קשתות הגרף ומשקליהן (המשקל בסוגריים):
הציגו את הגרף בעזרת מטריצת סמיכויות.
מצאו את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תארו כל מסלול באופן סכמטי (רצף הקודקודים) וציינו את אורכו הכולל.
נתון גרף מכוון וממושקל G=(V,E). קשתות הגרף ומשקליהן (המשקל בסוגריים):
הציגו את הגרף בעזרת מטריצת סמיכויות.
מצאו את המסלולים הקצרים ביותר מקודקוד A לכל אחד מן הצמתים בגרף. תארו כל מסלול באופן סכמטי (רצף הקודקודים) וציינו את אורכו הכולל.