Το πρόβλημα του κινέζου ταχυδρόμου
Το Πρόβλημα του Κινέζου Ταχυδρόμου (Chinese Postman Problem – CPP) είναι ένα πρόβλημα δρομολόγησης ακμών, και μελετήθηκε για πρώτη φορά το 1962 από τον κινέζο μαθηματικό Mei-Ko Kwan. Στο πρόβλημα αυτό, ένας ταχυδρόμος παίρνει γράμματα από το ταχυδρομείο, τα διανέμει, και επιστρέφει στο ταχυδρομείο....
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2022
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/15890 |
