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