Base.cs Podcast podcast

S9:E2 - "Speeding up our traveling salesperson"

0:00
21:38
Spol 15 sekunder tilbage
Spol 15 sekunder frem
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".

Flere episoder fra "Base.cs Podcast"