Στο παρακάτω διάγραμμα βλέπουμε πέντε χωριά A, B, C, D και E και τις μεταξύ τους χιλιομετρικές αποστάσεις.
Ένας ταχυδρόμος ξεκινάει από το χωριό Α και αφού περάσει από όλα τα χωριά από μία φορά επιστρέφει ξανά στο χωριό Α.
Ποια είναι η διαδρομή που πρέπει να ακολουθήσει, προκειμένου να διανύσει τη μικρότερη απόσταση.
AB --> BC --> CD --> DE --> EA: 32 Km
ΑπάντησηΔιαγραφήή με ανάστροφη φορά:
AE --> ED --> DC --> CB --> BA