מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מסלולים זולים לכלל הזוגות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
←הקלט: הרחבה |
|||
שורה 38:
במידה מסויימת, הוספת הכניסות ל{{קוד בשורה|Edge-Costs}} "מוסיפה" לגרף קשתות בעלות משקלים 0 ו<math dir = "ltr">\displaystyle \infty</math>.
#אם יש נתק בין שני ענפים, #מותר להוסיף בין כל שתי נקודות בעלי פוטנציאל זהה (בפרט, כששתי הנקודות למעשה אותה נקודה) ענף בעל התנגדות 0.}}
|