by faragy - Sunday, 3 May 2009 10:45:46
המופע הוא הגרף
G
וקודקוד אקראי
s
והתבקשנו להחזיר לכל קודקוד
v
את המרחק הזוגי הקצר ביותר.
האם צריך להחזיר טבלה שמכילה את כל המרחקים הזוגיים הקצרים ביותר בין
s
ל
v
?
או שבתוך המופע צריך להופיע גם קודקוד
v
ספציפי ואז נחזיר את המרחק המינימלי בין אס לוי ספציפי?
G
וקודקוד אקראי
s
והתבקשנו להחזיר לכל קודקוד
v
את המרחק הזוגי הקצר ביותר.
האם צריך להחזיר טבלה שמכילה את כל המרחקים הזוגיים הקצרים ביותר בין
s
ל
v
?
או שבתוך המופע צריך להופיע גם קודקוד
v
ספציפי ואז נחזיר את המרחק המינימלי בין אס לוי ספציפי?
by kantora - Sunday, 3 May 2009 16:26:09
You should return it, to every vertex just as you wrote.
![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)