|
|
עמוד:327
נבהיר את הבעיה בעזרת תרשים הרשת שלהלן ו הקדקו דים שברשת ( A-F ) מייצגים את כל היישובים . כאמור , w ( U , V ) מייצג את המשקל שעל הקשת . ( £ / , V ) נניח w ( U , V ) -v מייצג את המימון לסלילת כביש בין היישובים . V-1 U כאמור , הבעיה היא למצוא עץ המייצג את חיבורו של כל יישוב למערכת התחבורתית בעלות מינימלית . אם נתבונן באיורים שלהלן : ( a ) ( b )
|
|