פרים ודייקסטרה

מנהל: TA_Isana

שלח תגובה
YossiCo
הודעות: 24
הצטרף: 19:20 17/12/2008
מיקום: ממש פה קרוב...

פרים ודייקסטרה

שליחה על ידי YossiCo » 15:49 23/07/2009

מה ההבדל בינהם? הם נראים ממש אותו דבר...
:?:

TA_Gila
הודעות: 66
הצטרף: 14:56 24/04/2009
יצירת קשר:

Re: פרים ודייקסטרה

שליחה על ידי TA_Gila » 17:11 23/07/2009

המבנה שלהם דומה, אבל הנקודה המרכזית שונה בהחלט-
באלגוריתם של פרים העדכון של המחיר של קדקד שנמצא בערימה נעשה לפי משקל הצלע שנכנסת אליו ושמחברת בינו לבין הקדקד הנוכחי שהוצאנו מהערימה וחיברנו לMST המתהווה.
באלגוריתם דייקסטרה המחיר המעודכן של קדקד יהיה סכום של משקל הצלע הזו והקדקד הנוכחי.

פרים בונה MST ואכפת לנו ממשקלי הצלעות הבודדות. דייקסטרה מחשב מסלולים קצרים ולכן אכפת לנו ממשקל כל הצלעות על המסלול ולא רק ממשקלה של הצלע האחרונה.

halpertc
הודעות: 6
הצטרף: 15:01 29/04/2009

Re: פרים ודייקסטרה

שליחה על ידי halpertc » 21:16 23/07/2009

מה זה דייקסטרה? לא זכור לי שזה הופיע בשיעורים/תרגולים

yosefer
הודעות: 7
הצטרף: 00:30 05/01/2009

Re: פרים ודייקסטרה

שליחה על ידי yosefer » 21:17 23/07/2009

גם אני לא זוכר דייקסטרה
ובכלל אמרו שלא יהיה פרים
אז נראה לי שהדיון הזה מיותר

שלח תגובה

חזור אל “- מבני נתונים”