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

מ
אין תקציר עריכה
מ (←‏הערות שוליים: {{הערות שוליים}})
מאין תקציר עריכה
פלט האלגוריתם, המכונה עץ החיפוש לרוחב (BFS), מקיים את התכונה שהמסלול משורש העץ לכל אחד מהצמתים הוא המסלול בעל מספר הצלעות הנמוך ביותר בגרף המקורי, ובגרף שאינו [[גרף ממושקל]] הוא גם המסלול הקצר ביותר.
 
[[סיבוכיות]] [[סיבוכיות זמן|הזמן]] [[סיבוכיות מקום|והמקום]] של האלגוריתם בגרף קשיר {{הערה|ובגרף מכוון, אם הוא קשיר היטב}} היא <math>\ O(|V|+|E|)</math>, כאשר <math>V</math> מייצג את קבוצת הצמתים בגרף ו-<math>E</math> מייצג את קבוצת הקשתות בגרף.
 
==תיאור אינטואיטיבי==