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