שיחה:אלגוריתם חיפוש לרוחב

גדי, שוב יופי! הערה אחת: הסיבה שהאלגוריתם משמש בסיס לאלגוריתמים האחרים, איננה רק יעילותו(למעשה, קל מאד לחשוב על המון סריקות גרף בעלות סיבוכיות לינארית). הסיבה העיקרית היא תכונת ה"התקדמות בחזית גל" או :הבועה המתנפחת" או "האבן במימי האגם שעושה גלים". בברכה (והערכה רבה לפועלך). אורי מוסנזון 10:50, 24 מאי 2005 (UTC)

עוד הערה: הקוד שהבאת הוא של חיפוש ולא של סריקה ממצא. ההבדל הוא דק אך חשוב. אורי מוסנזון 10:52, 24 מאי 2005 (UTC)

אני מסכים עם שתי ההערות. צריך להרחיב את הערך על ידי הבאת דוגמאות לשימושים שאפשר לעשות עם חיפוש לרוחב, ולהשוות אותו לאחיו, אלגוריתם חיפוש לעומק. למרבה הצער הפסקתי באמצע הכתיבה כי חוסר היכולת לכתוב פסאודו קוד באנגלית שלא יתחרבש, והמאבקים החוזרים ונשנים שלי איתו, די התישו אותי. גדי אלכסנדרוביץ' 11:52, 24 מאי 2005 (UTC)

אי דיוק

האלגוריתם בוחר צומת "מקור" (דרגת כניסה = 0 ) V0 בתור התחלה. הודעה זו נכתבה באמצעות מערכת המשוב. 
217.132.65.177 19:36, 18 בפברואר 2012 (IST)

גרף קשיר כמעט לחלוטין

לא ברור לי מה המושג הזה אומר. אפשר בבקשה לקבל הסבר מהי ההגדרה של גרף קשיר כמעט לחלוטין? אני חושב גם שכדאי לתת קישור בערך עצמו. אזמרלדה בוחבוט - שיחה 13:34, 13 בינואר 2021 (IST)

חח, נראה כמו תרגמת. אני מנחש שהכוונה שבגרף לא מכוון הגרף קשיר ובגרף מכוון אם הוא קשיר היטב (ראי 'גרף קשיר היטב') זה ינחמנו - שיחה 17:58, 13 בינואר 2021 (IST)

תודה רבה! ואיך אומרים באנגלית: "גרף קשיר כמעט לחלוטין"? או: מהו המקור של התרגום? אזמרלדה בוחבוט - שיחה 00:03, 17 בינואר 2021 (IST)

שיניתי בערך לפי מה שאני מבין זה ינחמנו - שיחה 06:05, 17 בינואר 2021 (IST)