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