Naked Science Forum

General Discussion & Feedback => Radio Show & Podcast Feedback => Topic started by: thedoc on 21/07/2015 17:24:22

Title: What's the fastest way to the shoe shop?
Post by: thedoc on 21/07/2015 17:24:22

If you have to pop the shoe shop, the bank and the grocers, which way is quickest? How do computers work this out and how accurate is it?
Read a transcript of the interview by clicking here (http://www.thenakedscientists.com/HTML/interviews/interview/1001376/)
or [chapter podcast=1001112 track=15.07.21/Naked_Scientists_Show_15.07.21_1003913.mp3](https://www.thenakedscientists.com/forum/proxy.php?request=http%3A%2F%2Fwww.thenakedscientists.com%2FHTML%2Ftypo3conf%2Fext%2Fnaksci_podcast%2Fgnome-settings-sound.gif&hash=f2b0d108dc173aeaa367f8db2e2171bd) Listen to it now[/chapter] or [download as MP3] (http://nakeddiscovery.com/downloads/split_individual/15.07.21/Naked_Scientists_Show_15.07.21_1003913.mp3)

Title: Re: What's the fastest way to the shoe shop?
Post by: RD on 21/07/2015 18:52:28

a.k.a. travelling purchaser problem (https://en.wikipedia.org/wiki/Traveling_purchaser_problem)