[ad_1]
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:
Send me your questions and coding challenges!:
Contact:
Links discussed in this video:
MDN Array Reference:
Traveling Salesman on Wikipedia:
Permutation Algorithm Using Lexicographic Ordering:
Source Code for the Video Lessons:
p5.js:
Processing:
For More Live Streams:
For More Coding Challenges:
Help us caption & translate this video!