2009 מועד ב' שאלה 1ב'

מנהל: TA_Isana

2009 מועד ב' שאלה 1ב'

הודעהעל ידי Arco » 15:17 24/06/2010

בפתרון השאלה המופיע באתר ישנו שימוש במשתנה j שאינו מאותחל ואופן השימוש בו אינו ברור

אפשר בבקשה לשים על זה דגש?
Arco
 
הודעות: 15
הצטרף: 00:10 19/11/2008

Re: 2009 מועד ב' שאלה 1ב'

הודעהעל ידי efiko » 20:56 25/06/2010

j זה השכנים של i הגרף נתון ברשימת שכנים אז פשוט עוברים עליהם בלולאה for מקוננת בתוך הלולאה העליונה שהם כן צינו.
כמובן ש Vj תמיד יהיה קודקוד קידמי ל Vi
הרעיון הוא לאחר המיון הטופולוגי הוא להתחיל מהקודקוד האחרון ברשימה Vn וללכת אחורה
משהו דומה לרעיון של relax ממציאת מסלולים קצרים אבל מספיק מעבר אחד על הרשימה .
efiko
 
הודעות: 6
הצטרף: 15:45 30/03/2010

Re: 2009 מועד ב' שאלה 1ב'

הודעהעל ידי ec1 » 21:14 14/07/2010

לא כל כך ברור לי עדיין למה הכוונה בדיוק, אם מישהו יכול להסביר קצת יותר את התשובה ואיך זה מתיישב עם זמן הריצה הדרוש..

תודה!
ec1
 
הודעות: 11
הצטרף: 18:16 22/12/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד