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

מנהל: TA_Isana

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

הודעהעל ידי YossiCo » 14:49 23/07/2009

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

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

הודעהעל ידי TA_Gila » 16:11 23/07/2009

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

פרים בונה MST ואכפת לנו ממשקלי הצלעות הבודדות. דייקסטרה מחשב מסלולים קצרים ולכן אכפת לנו ממשקל כל הצלעות על המסלול ולא רק ממשקלה של הצלע האחרונה.
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009

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

הודעהעל ידי halpertc » 20:16 23/07/2009

מה זה דייקסטרה? לא זכור לי שזה הופיע בשיעורים/תרגולים
halpertc
 
הודעות: 6
הצטרף: 14:01 29/04/2009

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

הודעהעל ידי yosefer » 20:17 23/07/2009

גם אני לא זוכר דייקסטרה
ובכלל אמרו שלא יהיה פרים
אז נראה לי שהדיון הזה מיותר
yosefer
 
הודעות: 7
הצטרף: 00:30 05/01/2009


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron