הועלה לאתר:  
מספר עמודים: 47
הורדת המסמך בגרסה להדפסהלהורדת המסמך בשלמותו

בינה מלאכותית

ספר אלקטרוני מאת: ניר אדר

2.1.3. תכונות אלגוריתם BFS

שלמות: האלגוריתם שלם, כלומר מובטח שיימצא פתרון לבעיה פתירה. נוכיח זאת על ידי כך שנניח שקיים פתרון באורך L. יהיה b מקדם הסיעוף, אז לאחר plot:\[{b^L}\] צעדים בדק האלגוריתם את כל המסלולים האפשריים באורך L ולכן מצא בהכרח את הפתרון.

אופטימליות: האלגוריתם לא בהכרח את המסלול הקצר ביותר אם לכל קשת מחיר שונה. אם לקשתות מחיר זהה, האלגוריתם אופטימלי.

סיבוכיות הזמן והזכרון: יהיהplot:\[b\] מקדם הסיעוף ו-plot:\[L\] אורכו של המסלול אל הפתרון הקצר ביותר, אזי סיבוכיות הזמן והזיכרון הן plot:\[O\left( {{b^L}} \right)\].

תגיות המסמך:

לפרק הקודם2.1.2. התאמת BFS לחיפוש בגרפים
לפרק הבא2.1.4. בעית הזכרון
מאת: אוריה

אבל הוא עדיין לא נפתח...

מאת: אוריה

סליחה, זה ב-9

והקובץ יורד בסדר
מאת: ניר

אני עם אקרובט 8.1.1

הקובץ נפתח בלי שום בעייה
מאת: shoshan

אני מציע שתנסה שוב ב-acrobat 8

כי זה עובד לי בסדר גמור ב-Acrobat 9 וב-Foxit...

יכול להיות שהקובץ ירד לך לא טוב או חתוך או קטן מידי ?
מאת: אוריה

ב-5 זה נפתח

מאת: אוריה

לא נפתח

לא נפתח ב Acrobat Reader 8, הוא כותב שהקובץ לא נתמך או שהוא ניזוק.
שיתוף:
| עוד