Base.cs Podcast podcast

S9:E2 - "Speeding up our traveling salesperson"

12/02/2020
0:00
21:38
Reculer de 15 secondes
Avancer de 15 secondes
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".

D'autres épisodes de "Base.cs Podcast"