Question 18
TSP
The distance matrix for 5 cities and the corresponding edge costs (in sorted order) are provided below. Use this information to construct TSP tours.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | - | 42 | 45 | 80 | 64 |
| B | 42 | - | 10 | 23 | 21 |
| C | 45 | 10 | - | 35 | 24 |
| D | 80 | 23 | 35 | - | 86 |
| E | 64 | 21 | 24 | 86 | - |
| BC | 10 |
|---|---|
| BE | 21 |
| BD | 23 |
| CE | 24 |
| CD | 35 |
| AB | 42 |
|---|---|
| AC | 45 |
| AE | 64 |
| AD | 80 |
| DE | 86 |
Based on the above data, answer the given subquestions.
What is the cost of the tour generated by Nearest Neighbour Heuristic?
Enter a number.
NO SPACES, TABS, DOTS, BRACKETS, PARENTHESIS OR UNWANTED CHARACTERS.
Answer format: 17