Travelling Salesman Maths Investigation

... Travelling Salesman Maths Investigation During the summer holidays last year, I went on a cycling holiday. I arrived in Roscoff, by ferry from Plymouth, and stayed at a friend's house for a few days and then set off around Brittany on my bicycle. I found the cycling hard work at the beginning, but after a few days, my legs were no longer sore, even after five hours of continuous cycling. At the end of three weeks, I had visited many of the towns and villages in Brittany and had nicely tanned legs. This year I am planning to go cycling with a friend. To avoid cycling along a route which is repetitive and contains long stretches of road to cycle in a day? I will draw a network to plan my route. I have linked up the main towns in west Brittany and distances between them along roads shown in

want to read more? →