עץ פורש – הבדלי גרסאות

כאשר בגרף הנתון יש "משקל" לכל קשת (כלומר, זהו [[גרף ממושקל]]), טבעי לחפש עץ פורש שלו משקל כולל מינימלי. עץ כזה נקרא [[עץ פורש מינימלי]]. לבעיה של מציאת עץ כזה יש השלכות מעשיות רבות. לדוגמה, כאשר רוצים לסלול רשת כבישים בין ערים כך שיהיה מסלול בין כל שתי ערים ולעשות זאת במחיר מינימלי, מחפשים את העץ הפורש המינימלי של הגרף שצמתיו הם הערים וקשתותיו הכבישים הפוטנציאליים ביניהן (המשקל הוא אורך הכבישים שיהיה צורך לסלול).

 

[[קטגוריה: תורת הגרפים]]

[[קטגוריה:עצים (גרפים)|פורש]]