Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
If you can't read please download the document
description
Θεωρία Γράφων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές. Κεφάλαιο 8: Δίκτυα & Ροές. Εισαγωγή (1). Δίκτυο: Γράφος N(V,A) όπου: Πηγή -source s με d + (s)=0 Νεροχύτης- sink t με d - (s)=0 Χωρητικότητα c(a) " a Î A in(v), out(v), I: intermediate κορυφές V={s} È {t} È {I} - PowerPoint PPT Presentation
