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

מנהל: TA_Isana

שלח תגובה
Arco
הודעות: 15
הצטרף: 00:10 19/11/2008

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

שליחה על ידי Arco » 16:17 24/06/2010

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

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

efiko
הודעות: 6
הצטרף: 16:45 30/03/2010

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

שליחה על ידי efiko » 21:56 25/06/2010

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

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

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

שליחה על ידי ec1 » 22:14 14/07/2010

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

תודה!

שלח תגובה

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