החיפוש הניב 3 תוצאות

על ידי guygreen
18:40 13/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1209

Re: שאלה בנוגע לBFS

תודה רונן! (אם לא היית כותב את כל השטויות אין סיכוי שהייתי מבין)
:mrgreen:
על ידי guygreen
18:08 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1209

Re: שאלה בנוגע לBFS

עדיין לא ברור, רשום הרי אין לקשתות משקלות ולכן אי אפשר באמת להגיד שזה כמו המרחק מהבית שלי לאוניברסיטה
אם אתה מתכוון שזה פשוט מספר הקשתות... אז זה עדיין בעייתי... כי אז זה פשוט מספר הקודקודים במסלול פחות אחד...

כנראה שסתם אני מפספס פה משהו... תודה בכל אופן :mrgreen:
על ידי guygreen
16:14 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1209

שאלה בנוגע לBFS

אהלן כפרות! :shock: יש לי שאלה למי שיכול לעזור... אולי אני קצת דיקט, אבל כשלמדנו על אלגוריתם BFS למדנו שהוא טוב לשלושה דברים: 1.מוצא האם קודקוד V נגיש מקודקוד S 2.מה המרחק הקצר ביותר מ-S ל- V 3.מהו המסלול הקצר ביותר מ-S ל-V השאלה שלי היא מה ההבדל בין 2 ל-3? בהתחשב בעובדה שמדובר בגרף ללא משקלות... תו...

עבור לחיפוש מתקדם