 שנה"ל תשע"ד | |||||||||||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||||||||||
|
אלגוריתמים ברשתות
Network Algorithms |
0512-4409-01 | ||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| הנדסה | תואר ראשון - חשמל ואלקטרוניקה | |||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||
סילבוס מקוצר
שעות: 4 ש"ס
משקל: 3.5
דרישות קדם: אלגוריתמים
זרימת מקסימום וחתכי מינימום (חזרה); זרימת מקסימום בגרפים דו-צדדיים ובגרפים מישוריים; קשירות רשתות: חתכי מינימום גלובליים ולוקליים; מבוא לתכנון לינארי; זרימה במחיר מינימלי; בעיות השמה וזיווג; זרימה רב מוצרית; מציאת רשתות אמינות בעלות מינימלית.
Course description
Credit Points: 3.5 points
Prerequisites: Algorithems - 0368.2160
Maximum flows and minimum cuts; Maximum flows in bipartite and planar graphs;
Network connectivity: global and local minimum cuts; Introduction to linear Programming; Minimum cost flows; Assignments and matchings; Multicommodity flows;Finding minimum cost reliable networks.