|
|
صفحة: 319
שאלה 5 . 34 הגרף G מוגדר על-ידי , G ( V , E ) כאשר V מבטא קבוצת צמתים בגרף , £ -ו מבטא קבוצת קשתות בגרף . פונקציית המשקל W - E - ^ /? + קובעת משקל ( מספר ) לכל קשת בגרף . G לפניכם רשת rr מצאו את כל המסלולים הקצרים ביותר מן הצומת A לצומת H ברשת הנתונה . תארו כל מסלול כזה בנפרד באופן סכמתי , בצורת רשימה ליניארית מקושרת - לדוגמה : A ^ C ^ F ^ H ב . נתונים הצמתים Z , Y , X בגרף . ( Z e V , YeV , Xs V ) כתבו אלגוריתם מילולי , קצר ויעיל , בעברית מבנית , אשר מחזיר את התשובה TRUE אם כל המסלולים הקצרים ביותר * -מ ל-ץ עוברים דרך - Z ולא , הוא מחזיר את התשובה . FALSE הגרף G מוגדר על-ידי . G = ( V , E ) פונקצית המשקל W = E- > R + קובעת משקל ( מספר ) לכל קשת בגרף G שאלה 5 . 35 לפניכם רשת
|
|