האלגוריתם של פרים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ הוספת תמונה |
||
שורה 4:
[[יעילות אלגוריתמית|יעילות]]ו טובה במקצת מזו של [[האלגוריתם של קרוסקל]]. במימושו עושים שימוש ב[[ערימה]], שמתוכה מוציאים בכל פעם את הצלע המינימלית. הסיבוכיות במימוש הרגיל היא ב-<math>\ O(|E|log |V|)</math> (כאשר <math>\ E</math> מייצג את מספר הקשתות ו-<math>\ V</math> את מספר הקודקודים). ניתן לשפרה מעט באמצעות שימוש ב[[ערימת פיבונאצ'י]].
[[תמונה:Prim.PNG|450px|מרכז|ממוזער|דוגמת הרצה של האלגוריתם של פרים]]
[[קטגוריה:אלגוריתמים בתורת הגרפים|פרים]]
|