נושא: גרפים במבני נתונים

נשלח בתאריך: 13 February 2007 בשעה 10:21 | IP רשוּם

יש לי עבודה להגיש ויש לי בעיה לענות על השאלות

השמח עם תוכלו לעזור לי בהקדם האפשרי

שאלה 1. נתון גרף פשוט g=(v,e,w) כאשר W:E שייך לR+

נתונה קשת בגרף E=U,V

איזה אלגוריתם צריך שבעזרתו אפשר למצוא את המעגל המינימלי המכיל אותה קשת E, הסבר איך משתמשים באותו אגוריתם ומה צריכים להוסיף או לשנות באלגוריתם

נשלח בתאריך: 13 February 2007 בשעה 10:24 | IP רשוּם

שאלה נוספת זאת נכון לא נכון +נימוק

מפעילים אלגוריתם DFS על גרף לא מגוון ומקבלים עץ T שהוא עץ DFS של הגרף

אפשר לחשב את מספר הקודקודים |v| בגרף G לפי עץ T

נשלח בתאריך: 13 February 2007 בשעה 11:48 | IP רשוּם

יש לך רעיונות לפתרון ? אני מקווה שאתה לא מצפה שמישהו אחר יעשה לך את שיעורי הבית. אם יש לך כיוון ואתה רוצה לשמוע מה חושבים עליו או אם הוא נכון אז תכתוב.

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

בהצלחה !