שיעור 13 – מיכה שריר
תודה לשירה! המשך התאמת מחרוזות, Knuth Marris Pratt, התייחסות ראשונה למבחן
תודה לשירה! המשך התאמת מחרוזות, Knuth Marris Pratt, התייחסות ראשונה למבחן
דיניץ, Dinic, Advance, Retreat, Augment, רשתות 0-1, זיווג מקסימאלי, משפט Hall.
נושאים: זרימה – אלגוריתם דיניץ, רשתות 01, שימושים של זרימה, משפט HALL