עמוד 1 מתוך 1

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

הודעהפורסם: 15:17 24/06/2010
על ידי Arco
בפתרון השאלה המופיע באתר ישנו שימוש במשתנה j שאינו מאותחל ואופן השימוש בו אינו ברור

אפשר בבקשה לשים על זה דגש?

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

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

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

הודעהפורסם: 21:14 14/07/2010
על ידי ec1
לא כל כך ברור לי עדיין למה הכוונה בדיוק, אם מישהו יכול להסביר קצת יותר את התשובה ואיך זה מתיישב עם זמן הריצה הדרוש..

תודה!