שיחה:אלגוריתם דייקסטרה

אני לא מומחה גדול, אבל דומני שאין שום תכנון דינמי שמעורב באלגוריתם הזה, אלא רק חמדני. תכנון דינמי אין פירושו חלוקה לתת חלקים (זה עקרון שמנחה גם אלגוריתמים חמדניים) אלא חלוקה לתת חלקים שיש להם משימות משותפות, בצורה כזו שכל משימה משותפת תיעשה רק פעם אחת. זה דבר די מתוחכם, וככל הידוע לי לא בא לידי ביטוי באלגוריתם של דייקסטרה, שהוא חמדני לגמרי במהותו. גדי אלכסנדרוביץ' 11:03, 23 אפר' 2005 (UTC)

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

נראה לי שהמאמר הארוך הארוך הזה [1] מאוד רלוונטי למרות שקראתי רק את השורה הראשונה שלו. שש"ז 08:46, 28 יוני 2005 (UTC)

אני רואה שזה הופך להיות דיון על הגדרות, וזה פיכסה ואין לי כוח לזה. בכל זאת, אני חושש שאופי הטיעון שלך הופך כמעט כל אלגוריתם חמדני שאני מכיר לאלגוריתם של תכנון דינמי (הרי גם אלגוריתם חמדני שבודק מה הבחירה הטובה ביותר ביחס למצבו הנוכחי הגיע למצבו הנוכחי איכשהו), ואז מה הרווחנו? גדי אלכסנדרוביץ' 09:06, 28 יוני 2005 (UTC)

יש אלגוריתמים חמדניים-דינמיים, אבל לא נראה לי שעובדה זו היא משהו שימוטט סדרי עולם שש"ז 10:38, 28 יוני 2005 (UTC)

משוב מ-25 בפברואר 2012[עריכת קוד מקור]

תגובה אחרונה: לפני 12 שניםתגובה אחתאדם אחד בשיחה

היה נחמד אם היית מוסיף איזה שהיא דוגמא מוחשית לאיך האלגוריתם עובד.... אבל סיכום טוב, אהבתי. 109.186.25.110 14:36, 25 בפברואר 2012 (IST)תגובה