שאלה 4 עבודה 6

מנהל: TA_Isana

שלח תגובה
hico
הודעות: 49
הצטרף: 19:21 06/12/2008

שאלה 4 עבודה 6

שליחה על ידי hico » 15:04 21/07/2009

היי
סעיף א' בשאלה 4: אני לא בטוחה אם הבנתי את כוונת המשורר...:
ישנם שני קודקודים בגרף: T,S ורוצים לדעת האם קשת מסוימת e=<A,B> נמצאת על כל המסלולים הקצרים ביותר בין S ל-T,
אז אני קודם כל בודקת מהם המסלולים הקצרים ביותר בין S ל-T ואז לכל אחד בודקת האם הקשת המסוימת ההיא נמצאת בכולם?
יש דרך יותר טובה? :(

אני לא מבינה גרפים בכלל............ :-(

תודה רבה!!

שלח תגובה

חזור אל “- מבני נתונים”