שאלה בגרפים ../images/Emo160.gif
אני צריך עזרה בשאלה הבאה: נתון גרף לא-מכוון וקשיר G = (V, E), וכן טבלת עלויות על הקשתות Edge-Costs. הגדרה קבוצת קשתות E' ⊆ E היא קבוצת קשתות היזון חוזר אם לאחר הסרתה, G חסר מעגלים; במילים אחרות, הקבוצה היא קבוצת קשתות היזון חוזר אם G' = (V, E \ E') הוא יער. בשאלה זו הינך מתבקש למצוא אלגוריתם יעיל המקבל גרף ומחזיר קבוצת היזון חוזר זולה ככל האפשר תודה.
אני צריך עזרה בשאלה הבאה: נתון גרף לא-מכוון וקשיר G = (V, E), וכן טבלת עלויות על הקשתות Edge-Costs. הגדרה קבוצת קשתות E' ⊆ E היא קבוצת קשתות היזון חוזר אם לאחר הסרתה, G חסר מעגלים; במילים אחרות, הקבוצה היא קבוצת קשתות היזון חוזר אם G' = (V, E \ E') הוא יער. בשאלה זו הינך מתבקש למצוא אלגוריתם יעיל המקבל גרף ומחזיר קבוצת היזון חוזר זולה ככל האפשר תודה.