3.2. Greedy Best-First Searchהרעיון: בכל שלב בחיפוש נפתח את הצומת המבטיח ביותר על פי הפונקציה היוריסטית. נשמור את כל הצמתים שלא פותחו. נשמור גם את הצמתים שכבר פותחו כדי למנוע ביקורים חוזרים. תכונות:
Best-first(init) init זהו המצב ההתחלתי. הפונקציה h זוהי הפונקציה היוריסטית המתאימה ערך לכל צומת. כל צומת מורכבת מ: מצב, ערך יוריסטי ומצביע אל האב. הפונקציה Insert מכניסה את הצומת החדש ממוין, לפי הערך שלו h. בצורה כזו כל פעם הערך הבא שנבחר לפתח יהיה הצומת שערכו היוריסטי הוא הקטן ביותר. |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |
אבל הוא עדיין לא נפתח...