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

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

עריכות