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

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

עריכות