Travel Salesman. ABDCA, ABCDA, ACBDA, ACDBA, ADBCA, ADCBA … (3!) 3 σταθμοί και 1 βάση (3! διαδρομές) 4 σταθμοί και 1 βάση (4! = 24) 5 σταθμοί και 1 βάση.

Παρουσίαση με θέμα: "Travel Salesman. ABDCA, ABCDA, ACBDA, ACDBA, ADBCA, ADCBA … (3!) 3 σταθμοί και 1 βάση (3! διαδρομές) 4 σταθμοί και 1 βάση (4! = 24) 5 σταθμοί και 1 βάση."— Μεταγράφημα παρουσίασης:

1 Travel Salesman

2 ABDCA, ABCDA, ACBDA, ACDBA, ADBCA, ADCBA … (3!) 3 σταθμοί και 1 βάση (3! διαδρομές) 4 σταθμοί και 1 βάση (4! = 24) 5 σταθμοί και 1 βάση (120) 6 σταθμοί και 1 βάση (720) 7 σταθμοί και 1 βάση (5040) 8 σταθμοί και 1 βάση (40320) … (βιβλίο «Εισαγωγή στις αρχές της επιστήμης των Η/Υ», σελ. 24)

3

4

5 (http://www.analytictech.com/networks/mds.htm)

6

7 2 2 2 2 2 3 2 2 2 4 2 2 2 5 2 2 3 2 2 2 3 3 2 2 3 4 2 2 3 5 2 2 4 2 2 2 4 3 2 2 4 4 2 2 4 5 2 2 5 2 2 2 5 3 2 2 5 4 2 2 5 5 2 3 2 2 2 3 2 3 2 4 …

8 Διαδρομή νούμερο 1 : (1) 2 3 4 5 (1) Διαδρομή νούμερο 2 : (1) 2 3 5 4 (1) Διαδρομή νούμερο 3 : (1) 2 4 3 5 (1) Διαδρομή νούμερο 4 : (1) 2 4 5 3 (1) Διαδρομή νούμερο 5 : (1) 2 5 3 4 (1) Διαδρομή νούμερο 6 : (1) 2 5 4 3 (1) Διαδρομή νούμερο 7 : (1) 3 2 4 5 (1) Διαδρομή νούμερο 8 : (1) 3 2 5 4 (1) Διαδρομή νούμερο 9 : (1) 3 4 2 5 (1) Διαδρομή νούμερο 10 : (1) 3 4 5 2 (1) Διαδρομή νούμερο 11 : (1) 3 5 2 4 (1) Διαδρομή νούμερο 12 : (1) 3 5 4 2 (1) Διαδρομή νούμερο 13 : (1) 4 2 3 5 (1) Διαδρομή νούμερο 14 : (1) 4 2 5 3 (1) Διαδρομή νούμερο 15 : (1) 4 3 2 5 (1) Διαδρομή νούμερο 16 : (1) 4 3 5 2 (1) Διαδρομή νούμερο 17 : (1) 4 5 2 3 (1) Διαδρομή νούμερο 18 : (1) 4 5 3 2 (1) Διαδρομή νούμερο 19 : (1) 5 2 3 4 (1) Διαδρομή νούμερο 20 : (1) 5 2 4 3 (1) Διαδρομή νούμερο 21 : (1) 5 3 2 4 (1) Διαδρομή νούμερο 22 : (1) 5 3 4 2 (1) Διαδρομή νούμερο 23 : (1) 5 4 2 3 (1) Διαδρομή νούμερο 24 : (1) 5 4 3 2 (1)

9

10

11

12

13

14

15