אלגוריתם חיפוש לרוחב – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה
שורה 9:
 
==תיאור אינטואיטיבי==
האלגוריתם משתמש ב[[מבנה נתונים]] מסוג [[תור (מבנה נתונים)|תור]] על מנת לקבוע מהו הצומת01564055404מסלולים הקצרים בגרף לא ממושקל.
האלגוריתם משתמש ב[[מבנה נתונים]] מסוג [[תור (מבנה נתונים)|תור]] על מנת לקבוע מהו הצומת הבא בו הוא עומד לבקר. בכל פעם שהוא מבקר בצומת הוא מסמן אותו ככזה שנבדק, ואז בודק את כל הקשתות שיוצאות ממנו. אם קשת מובילה לצומת שטרם נבדק, צומת זה מתווסף לתור. בדרך זו מובטח כי האלגוריתם יסרוק את הצמתים בסדר שנקבע על פי מרחקם מהצומת ההתחלתי (כי צומת שנכנס לתור יצא ממנו רק לאחר שכל הצמתים שהיו בו קודם יצאו).
<br />'''שימושים:''' בדיקת המסלולים הקצרים בגרף לא ממושקל.
 
==תיאור פורמלי==
{{קוד-ויקי}}khbv
<div dir="ltr" align="left">