Ανάλυση δικτύων ροής

Abstract

Σε αυτή την εργασία εξετάζουμε διάφορα είδη δικτυακών μοντέλων. Θα παρουσιάσουμε ένα σύνολο απο μοντέλα ροής και θα εξετάσουμε τισ χρήσεις των δικτύων ροής στην ανάλυση ορισμένων τύπων προβλημάτων όπως είναι το πρόβλημα τής ελάχιστησ διαδρομής, το πρόβλημα του ελαχίστου ζευγνίοντος δέντρου και το πρόβλημα της μεγίστης ροής.

In this book we will look at several differnt types of network models. We will present a class of network flow models. we will discuss the use of network flow models to analyze some types of problems such us : the sortest route problem, the minimal spannig tree problem, and the maximal flow problem.