Βελτιστοποίηση δικτύων

Θέμα	Όνομα	Περιγραφή
2	Εισαγωγή στους αλγόριθμους και στην πολυπλοκότητα
	Γράφοι και ροές
	Προβλήματα ροής ελαχίστου κόστους
	Γραμμικός προγραμματισμός
	Προβλήματα και αλγόριθμοι ελάχιστης διαδρομής
	Μέγιστη ροή - ελάχιστη τομή
	Εισαγωγή στους προσεγγιστικούς αλγόριθμους
	Το πρόβλημα του περιοδεύοντος πωλητή
	Δέντρο Steiner

Είστε εδώ