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

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