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

תגובה אחרונה: לפני שנה מאת זה ינחמנו בנושא גרף קשיר כמעט לחלוטין
הוספת נושא

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

עוד הערה: הקוד שהבאת הוא של חיפוש ולא של סריקה ממצא. ההבדל הוא דק אך חשוב. Oril.pngאורי מוסנזון 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)תגובה[תגובה]
חזרה לדף "אלגוריתם חיפוש לרוחב".