22:47Live Stream #57 - Traveling Salesperson
From the creator
This Live Stream is all about the classic "computer science" "Traveling Salesperson Problem." I tackle this challenge by comparing / contrasting brute force algorithms with other techniques. My goal was to solve the TSP with a genetic algorithm, but I didn't get to it this session beyond a brief discussion at the end. 8:43 - Introduction to today's challenge 17:48 - Traveling Salesperson Pt.1 41:19 - Traveling Salesperson Pt.2 1:15:10 - Traveling Salesperson Pt.3 1:42:34 - Traveling Salesperson Pt.4 (Will be continued next live stream) 1:57:50 - Conclusion Support this channel on Patreon: https://patreon.com/codingtrain Send me your questions and coding challenges!: https://github.com/CodingTrain/Rainbow-Topics Contact: https://twitter.com/shiffman Links discussed in this video: MDN Array Reference: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array Traveling Salesman on Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem Permutation Algorithm Using Lexicographic Ordering: https://www.quora.com/How-would-you-explain-an-algorithm-that-generates-permutations-using-lexicographic-ordering Source Code for the Video Lessons: https://github.com/CodingTrain/Rainbow-Code p5.js: https://p5js.org/ Processing: https://processing.org For More Live Streams: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6bxnFR6no70vlxxuxDEzflz For More Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4Filp
Published 2016-08-12 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.
Keep exploring Learn to Code
22:47
09:23Announcements across Microsoft SQL at Microsoft Ignite 2026 | Data Exposed
Microsoft Developer
05:34
02:05
02:17
10:51Competitive Programming Tutorial #42 | Convex hull trick: turn the DP into lines
SyntaxPilot
08:20