שיעור 11 – מיכה שריר
משפט Hall, תכנות דינאמי, Dynamic Programing
אלגוריתמים
אלגוריתמים
שיעור 10 – מיכה שריר
דיניץ, Dinic, Advance, Retreat, Augment, רשתות 0-1, זיווג מקסימאלי, משפט Hall.
אלגוריתמים
שיעור 10 (גירסה ממוחשבת) – מיכה שריר
נושאים: זרימה – אלגוריתם דיניץ, רשתות 01, שימושים של זרימה, משפט HALL