עץ פורש מינימלי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Movses-bot (שיחה | תרומות) מ r2.6.5) (בוט מוסיף: es, fa, hu, ru, simple |
שיניתי טעות בהסברת משמעות w(T) |
||
שורה 8:
:<math>w(T) = \sum_{(u,v)\in T} w(u,v)</math>
שבו (weight) <math>w\left(T\right)</math> הוא
לדוגמה חברת טלוויזיה בכבלים מניחה תשתית כבלים בשכונה כלשהי. אם החברה מוגבלת בכך שעליה להניח את הכבלים אך ורק לאורך מסלולים מסוימים, אזי יהיה גרף אשר מייצג את הנקודות המחוברות במסלולים אלו. חלק מן הקווים יכולים להיות יקרים יותר, מכיוון שהמרחק גדול יותר, או שיש צורך לקבור את הכבל יותר עמוק באזור זה.
|