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

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