S9:E1 - "Take a journey with the Traveling Salesman"

We start our season off with something that often pops up in technical interviews: the Traveling Salesman Problem (TSP). In this problem, a salesperson has to travel to every single city in an area, visiting each city only once. Additionally, they need to end up in the same city where they starts their journey from. Find out how to make our salesperson do this in the most efficient way possible! Based on Vaidehi Joshi's blog post, "The Trials And Tribulations Of The Traveling Salesman".

You can listen to S9:E1 - "Take a journey with the Traveling Salesman" online on Radio and Podcast. Open the player on this page to stream the available audio.

S9:E1 - "Take a journey with the Traveling Salesman" is an episode from Base.cs Podcast by Base.cs Podcast.

This episode is 00:30:04 long.

This episode was published on Feb 5, 2020.

Yes. Use the heart button on the episode page to add it to your favorite episodes list.

Yes. This page shows related episodes from Base.cs Podcast when more episodes are available from the podcast feed.