ויקיפדיה

גרף ממושקל – הבדלי גרסאות

גרף ממושקל (עריכה)

גרסה מ־00:14, 9 ביוני 2004

הוסרו 35 בתים ,  לפני 17 שנים
אין תקציר עריכה
אין תקציר עריכה
 
אין תקציר עריכה
'''גרף ממושקל''' הינו [[תורת הגרפים|גרף]] עבורו לכל קשת בגרף משויך "משקל". במלים אחרות, זהו גרף <math>G=\left(V, E\right)</math> ופונקציית משקל <math>w: E\to \mathbb{R}</math>.
 
הצמדת משקל לקשתות בגרף מאפשרת למדל בעיות מעניינות רבות, ובכללן [[עץ פורס מינימלי]], [[מציאת המרחק הקצר בגרף]] בין שני צמתים, [[מציאת כל המרחקים הקצרים ביותר בגרף]], ועוד.
Eilon.reshef
67

עריכות

אוחזר מתוך "https://he.wikipedia.org/wiki/מיוחד:השוואה_ניידת/66313"