S9:E2 - "Speeding up our traveling salesperson" - podcast episode cover

S9:E2 - "Speeding up our traveling salesperson"

Feb 12, 202022 min
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

We continue our journey with the Traveling Salesman Problem (TSP), where this we imagine 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, and do this in the most efficient manner. However, in this episode, we are going to speed our salesperson up by using a bottom-up approach! Based on Vaidehi Joshi's blog post, "The Trials And Tribulations Of The Traveling Salesman".
For the best experience, listen in Metacast app for iOS or Android
Open in Metacast
S9:E2 - "Speeding up our traveling salesperson" | Base.cs Podcast - Listen or read transcript on Metacast