אהלן , יש לי שאלה קטנה..
יש לי את האלגוריתם של בלמן פורד שמוצא מסלולים קלים בגרף לאחר n-1 איטרציות..ויש לו מאין בדיקה האם יש מעגלים שליליים בסוף האלגוריתם.עכשיו יש לי תרגיל כלשהו שאומר "נתון גרף G מכוון עם משקלים על הקשתות.דורש אלגוריתם יעיל שמכריע האם ב G יש מעגל שלילי".
ישר עובר בראש ללכת להכניס קודקוד כלשהו מגרף G לתוך האלגוריתם של בלמן פורד ולצאת מזה בקלות..
אבל התשובה אומרת שצריך לחלק את הגרף לרק"חים ולריץ עליהם את בלמן פורד(על כל רקח)..
האמת שאני חושב שאני מבין למה זה עובד ככה אבל לא בדיוק..
אשמח לקבל דוגמא או משהו ממישהו שעבר את הקורס שממחישה למה אני צריך לחלק את הגרף לרקחים..
תודה מראש..
גירסת הדפסה
סגן המנהל
מפקח
Winner
צל"ש
מומחה
