נושא: אלגוריתם

נשלח בתאריך: 15 April 2008 בשעה 13:45 | IP רשוּם

נתון גרף G לא מכוון, קשיר, ושמשקלי קשתותיו אחידים, ונתונים שני קודקודים s ו t. תכנן אלגוריתם שמוצא את המסלול ה-k באורכו בין שני הקודקודים.

נשלח בתאריך: 15 April 2008 בשעה 19:11 | IP רשוּם

אני מחפש אלגוריתם

לא חשוב המימוש

תודה

נשלח בתאריך: 17 April 2008 בשעה 15:25 | IP רשוּם

טוב אז ככה,

*אני שונא גרפים, אבל תגיד אם האלגוריתים שלי בסדר.

*הנחה, על צומת אפשר לעבור פעם אחת.

בונים פונקציה רקרוסיבית, עם מערך סטטי ששומר את המקומות שבהם ביקרנו כבר.

וכל פעם עוברים לצומת הבאה בגרף, עד שמגיעים למשקל K או לצומת המבוקשת,

אם הגענו לצומת אבל לא הגענו למשקל K המבוקש או להיפך, אז ממשיכים עד

שמגיעים לתוצאה המבוקשת, כאשר כמובן יש צורך לשנות סטטוס של צומת אם ביקרנו בה

או לא בהתאם.

אם תרצה מימוש, אני יעשה מימוש בשפת C.