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

חברת טלוויזיה בכבלים מניחה תשתית כבלים בשכונה כלשהי. אם החברה מוגבלת בכך שעליה להניח את הכבלים אך ורק לאורך מסלולים מסוימים, אזי יהיה גרף אשר מייצג את הנקודות המחוברות במסלולים אלו. חלק מן הקווים יכולים להיות יקרים יותר, מכיוון שהמרחק גדול יותר, או שיש צורך לקבור את הכבל עמוק יותר באזור זה.

 

'''עץ פורש מזערי''' הוא עץ פורש בעל משקל כולל נמוך ביותר. יכולים להיות כמה עצים פורשים מזעריים.