Το πρόβλημα του κινέζου ταχυδρόμου

Το Πρόβλημα του Κινέζου Ταχυδρόμου (Chinese Postman Problem – CPP) είναι ένα πρόβλημα δρομολόγησης ακμών, και μελετήθηκε για πρώτη φορά το 1962 από τον κινέζο μαθηματικό Mei-Ko Kwan. Στο πρόβλημα αυτό, ένας ταχυδρόμος παίρνει γράμματα από το ταχυδρομείο, τα διανέμει, και επιστρέφει στο ταχυδρομείο....

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Ρεντζή, Ρωμαλέα
Άλλοι συγγραφείς: Rentzi, Romalea
Γλώσσα:Greek
Έκδοση: 2022
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/15890