נושא: תכנון ליניארי ואלגוריתמים - עזרה דחוף!

נשלח בתאריך: 21 June 2005 בשעה 07:15 | IP רשוּם

היי,

יש לי שאלה כזו: יש רשת מחשבים כלשהי שיש לה מקור אחד ויעד אחד בלבד. כלומר מי שרוצה לשלוח צריך לעשות את זה דרך צומת המקור והכיוון של זה יהיה לצומת היעד בלבד. ישנם האקרים אשר הגדירו על כל קשת ברשת הזו מספר המתאר את המאמץ שלהם לנתק אותה.

צריך לנסח מודל מתמטי (כנראה בתכנון ליניארי) בעזרתו ההאקרים ימצאו את המינימום מאמץ הדרוש להם כדי לחסום את כל אפשרויות התקשורת בין המקור ליעד. וכמו כן לכתוב איזה אלגוריתם יתן את הפתרון האופטימלי.

תודה רבה רבה רבה על העזרה. אני צריכה תשובה דחופה.