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!