דף 1 מתוך 1

עבודה 6 - שאלות על הפתרונות

נשלח: 19:26 24/06/2010
על ידי michal cohen
בשאלה 3 סעיף ד', לא כל כך הבנתי את הפיתרון... הכוונה היא להסתכל עבור כל קדקוד על הצלעות הנכנסות אליו ולקחת את הצלע עם המינימום של משקל הצלע כפול משקל המסלול עד לקדקוד ממנו היא מגיעה?
כי אם כן אז זה דורש מיון טופולוגי ואז זה לא יעבוד עם גרף שיש בו מעגלים... לא?

בשאלה 5 סעיף ג',
אני אישית הכי חיכיתי לגלות איך בדיוק מחשבים את המסלול האי זוגי/הזוגי הקצר ביותר. ואיך מדפיסים אותו בדיוק? איך מסמנים את האבא? הרי אתה לא יודע מאיפה ללכת? מה אם נכנסים כמה מסלולים אי זוגיים ל-t - איך אני יודעת במי מהם לבחור?
באופן כללי - לא ברור לי איך לא מפספסים פה מסלולים... הרי ב-BFS אנחנו הולכים לפי רשימת שכנויות ומפסיקים כשאנחנו רואים קדקוד אפור...
אז מה אם הייתי תיאורטית יכולה להגיע במסלול אי זוגי דרך הקדקוד האפור ל-T?
מקווה שהצלחתי להגיד את מה שרציתי...