האלגוריתם של פרים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 128.139.251.57 (שיחה) לעריכה האחרונה של Legobot |
תקלדה |
||
שורה 1:
[[תמונה:Prim.PNG|450px|שמאל|ממוזער|דוגמת הרצה של האלגוריתם של פרים]]
'''האלגוריתם של פרים''' הוא [[אלגוריתם חמדן]] המשמש למציאת [[עץ פורש מינימלי]] ב[[גרף
האלגוריתם מתחיל את בניית העץ מקודקוד פתיחה שנבחר באופן שרירותי. בכל צעד האלגוריתם מוסיף לעץ את הצלע בעלת המשקל המינימלי מבין אלה היוצאות מקודקודי העץ ולא סוגרות מעגל.
|