גרף ממושקל – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Eilon.reshef (שיחה | תרומות) אין תקציר עריכה |
Eilon.reshef (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1:
הצמדת משקל לקשתות בגרף מאפשרת למדל בעיות מעניינות רבות, ובכללן [[עץ פורס מינימלי]], [[מציאת המרחק הקצר בגרף]] בין שני צמתים, [[מציאת כל המרחקים הקצרים ביותר בגרף]], ועוד.
|