האלגוריתם של פרים – הבדלי גרסאות

בעת מימוש האלגוריתם נעשה שימוש ב[[ערימה]] שמתוכה מוציאים בכל פעם את הצלע המינימלית. אם משתמשים ב[[ערימה בינארית]] סיבוכיות האלגוריתם תהיה <math>\ O(ElogV+VlogV)</math> (כאשר <math>\ E</math> הוא מספר הקשתות ו-<math>\ V</math> הוא מספר הקודקודים). ניתן לשפרה מעט באמצעות שימוש ב[[ערימת פיבונאצ'י]] ולהגיע ל-<math>\ O(E + V \log V)</math>.

 

 

== ראו גם ==