Ελάχιστα γεννητικά δένδρα με πολλαπλά κριτήρια
Η εύρεση γεννητικών δέντρων ελάχιστου-κόστους αποτελεί ένα κλασικό επιστημονικό πρόβλημα με σημαντικές εφαρμογές στη σχεδίαση δικτύων. Δοθέντος ενός γραφήματος, όπου κάθε πλευρά σχετίζεται με ένα βάρος (κριτήριο) το πρόβλημα της εύρεσης ενός Ελάχιστου Γεννητικού Δέντρου ανέρχεται στο πρόβλημα της εύ...
| Main Author: | |
|---|---|
| Other Authors: | |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://nemertes.lis.upatras.gr/jspui/handle/10889/133 |