Αλγόριθμοι σχεδίασης δικτύων τοπολογίας δέντρου με ποικίλους περιορισμούς χωρητικότητας

Κατά τη σχεδίαση κεντρικοποιημένων δικτύων συχνά προκύπτει η ανάγκη για τη εύρεση δέντρων ελάχιστου κόστους. Ένα πρόβλημα που έχει μελετηθεί εκτενώς στη βιβλιογραφία είναι το πρόβλημα εύρεσης Ελάχιστου Δέντρου Επικάλυψης με Περιορισμό Χωρητικότητας (Capacitated Minimum Spanning Tree ή CMST). Στο πρό... View More