תוכן עניינים
אלגוריתם חיפוש A*
אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm, מבוטא "A-Star", "איי-סטאר") הוא אלגוריתם חיפוש מונחה היוריסטיקה על צומתי גרף ממושקל, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד) במרחק הקצר ביותר מן המקור.
לִרְאוֹת שיטת חיפוש היוריסטית ואלגוריתם חיפוש A*
שיטות חיפוש היוריסטיות
#הפניה שיטת חיפוש היוריסטית.
לִרְאוֹת שיטת חיפוש היוריסטית ושיטות חיפוש היוריסטיות
דון הנדלמן
טקסט מונמך דון הנדלמן (נולד ב-24 באפריל 1939) הוא פרופסור אמריטוס במחלקה לסוציולוגיה ואנתרופולוגיה באוניברסיטה העברית וחבר האקדמיה הלאומית הישראלית למדעים משנת 1998.
לִרְאוֹת שיטת חיפוש היוריסטית ודון הנדלמן
היוריסטיקה
היוריסטיקה (Heuristic, מיוונית: εὑρίσκω אאוריסקו "למצוא", "לגלות", בדומה למילה אאורקה) היא כל גישה לפתרון בעיות או גילוי עצמי, שמפעילה שיטה פרקטית שלא מבטיחה פתרון אופטימלי, מושלם או רציונלי, אלא מבטיחה תנאים מספיקים כדי להגיע לפתרון מיידי.
לִרְאוֹת שיטת חיפוש היוריסטית והיוריסטיקה
היוריסטיקה קבילה
במדעי המחשב, במיוחד באלגוריתמים הקשורים לחיפוש בעץ או בגרף, פונקציה היוריסטית נקראת פונקציה קבילה אם היא לעולם לא מעריכה יתר על המידה את עלות ההגעה ליעד, כלומר עלות ההגעה למטרה שהיא מעריכה אינה גבוהה מהעלות הנמוכה ביותר האפשרית להגעה מהנקודה הנוכחית ליעד.
לִרְאוֹת שיטת חיפוש היוריסטית והיוריסטיקה קבילה