|
|
עמוד:245
שאלה 5 . 11 א . הציגו דוגמה שמראה שהאלגוריתם דיקסטרה שוגה על גרף עם משקלות שליליים . הגרף אינו צריך להכיל מעגל שלילי . ב . הסבירו למה הוכחת האלגוריתם אינה תקפה במקרה הזה . שאלה 5 . 12 נתון הגרף , G = ( V , E ) כאשר V מבטא קבוצת צמתים בגרף , £ -ו מבטא קבוצת קשתות בגרף . פונקציית המשקל W : E ^> R + קובעת משקל ( מספר ) לכל קשת בגרף . G לפניכם רשת : טבלת הרצה לשאלה 3
|
|