Βελτιστοποίηση δικτύων
◄
Προηγούμενη δραστηριότητα
Εισαγωγή στους αλγόριθμους και στην πολυπλοκότητα
Γράφοι και ροές
Προβλήματα ροής ελαχίστου κόστους
Γραμμικός προγραμματισμός
Προβλήματα και αλγόριθμοι ελάχιστης διαδρομής
Μέγιστη ροή - ελάχιστη τομή
Μεταφορά σε...
Το πρόβλημα του περιοδεύοντος πωλητή
Δέντρο Steiner
Επόμενη δραστηριότητα
►
Είστε εδώ
Μαθήματα
/
►
NetOpt2009
/
►
Πηγές πληροφοριών
/
►
Εισαγωγή στους προσεγγιστικούς αλγόριθμους
alt :
http://old-courses.cn.ntua.gr/file.php/24/approximationalgs_h.pdf