חיפוש לעומק איטרטיבי מעמיק – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Wikiped201820 (שיחה | תרומות) אין תקציר עריכה תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
אין תקציר עריכה |
||
שורה 14:
האלגוריתם מבטיח שאם הפתרון בעומק המינימלי נמצא בעומק k הוא יימצא באיטרציה k מאחר שעד לאיטרציה זו האלגוריתם לא סורק בעומקים k ומעלה ובעומק k הצומת עם הפתרון תיסרק ותוחזר. סיבוכיות הזיכרון באיטרציה i ליניארית ב i כי מריצים חיפוש לעומק עד עומק i. סיבוכיות הזמן פולינומית בכמות הצמתים עד עומק k.
==אלגוריתם A* איטרטיבי מעמיק==
בדומה לאלגוריתם חיפוש לרוחב, קיים אלגוריתם [[A*]] מקביל בעל [[תור עדיפויות]] כדי לפתור בעיות חיפוש בגרף ממושקל, שגם בו קיימת בעיה של זיכרון. כדי לפתור בעיה זו משתמשים באלגוריתם חיפוש לעומק איטרטיבי מעמיק {{אנ|IDA*|IDA*}} כשהעומק המוגדר בכל איטרציה הוא העומק הכי נמוך של בן שפותח שהיה עמוק יותר מהעומק 'המותר' באיטרציה הקודמת.
[[קטגוריה : אלגוריתמי חיפוש]]
| |||