[-] שאלה 1 ג
by krasnovi - Sunday, 17 June 2012 14:27:53

בסעיף ג  מבקשים לתאר אלג' שפותר את בעית הזרימה ברשת המתקבלת מרדוקציה. רדוקציה שבניתי והוכחתי משתמשת בשתי רשתות זרימה  זהות מבחינת הקיבולים, כמות הצלעות וקודקודים. אני יכול לתאר אלג שיפתור את בעית הזרימה ברשת אחת משתיים שהרדוקציה בנתה?

תודה מראש.

Re: שאלה 1 ג
by rotemgol - Sunday, 17 June 2012 17:44:44
אם גודלן באמת זהה אז כן.
בכל אופן, יש להוסיף את האבחנה שהן זהות ולכן זמן הריצה שסיפקת נכון גם עבור שני ההרצות של האלג' שסיפקת על שני הרשתות.