Traveling Salesman
Your client runs same-day deliveries. Each morning the van leaves the depot, visits every client location exactly once, and returns to the depot. The city is full of one-way streets, so travel times are asymmetric: the table gives minutes from the row's location to the column's location, and A-to-B rarely equals B-to-A.
The depot is the first row. Produce the fastest full route as a list of location names, one per row of OUTPUT: the depot, every location in visiting order, and the depot again at the end. There is always exactly one fastest route. Up to seven locations total.
Work on it
- Make a copy of the template — it becomes your private sheet.
- Solve it however you like — helper columns and extra tabs are fair game. The one rule:
the grader swaps
INPUTfor other datasets, so never put your own content insideINPUT. - Check yourself against the expected sample output shown in your copy (and below).
- Submit below — Share → "anyone with the link, Viewer", paste the link. Your sheet is graded against 3 hidden datasets, so hardcoded answers won't survive.
Sample
Input (Input!B2:I9)
| Depot | Mill | Quarry | Bridge | Harbor | |
| Depot | 37 | 40 | 23 | 93 | |
| Mill | 47 | 40 | 62 | 88 | |
| Quarry | 37 | 45 | 38 | 8 | |
| Bridge | 80 | 87 | 72 | 26 | |
| Harbor | 68 | 19 | 86 | 27 |
Expected output (Answer!B3:B10)
| Route |
|---|
| Depot |
| Bridge |
| Harbor |
| Mill |
| Quarry |
| Depot |