Το πρόβλημα του πλανόδιου πωλητή

Ποια διαδρομή θα ακολουθούσε ένας πλανόδιος πωλητής για να επισκεφθεί διάφορες πόλεις με σκοπό να πουλήσει τα προϊόντα του; Προσπάθησε να καθοδηγήσεις τον πλανόδιο πωλητή ώστε να επισκεφθεί όλες τις επισημασμένες περιοχές που βρίσκονται στον χάρτη και να επιστρέψει στην πόλη από την οποία ξεκίνησε.

Μπορείς να βρεις τη διαδρομή με το ελάχιστο δυνατό κόστος;