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

• Main Author: Ρεντζή, Ρωμαλέα
• Other Authors: Rentzi, Romalea
• Language: Greek
• Published: 2022
• Subjects: Πρόβλημα κινέζου ταχυδρόμου; Επιχειρησιακή έρευνα; Chinese postman problem; Operations research

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