Live Stream #57 - Traveling Salesperson

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=r_SpBy9fQuo


Duration: 2:13:21
20,529 views
313

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-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

Help us caption & translate this video!

http://amara.org/v/U5oj/

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct



Other Videos By The Coding Train


2016-09-04Coding Challenge #32.2: Agar.io - Part 2 (Networking with Socket.IO and Node.js)
2016-09-02Coding Challenge #36: Blobby!
2016-09-02Q&A #5: The History of p5.js and Processing
2016-09-02Live Stream #58: Networking Agar.io and the History of p5.js/Processing
2016-08-30Coding Challenge #35.3: Traveling Salesperson with Lexicographic Order
2016-08-25Coding Challenge #35.2: Lexicographic Order
2016-08-24Coding Challenge #35.1: Traveling Salesperson
2016-08-22Coding Challenge #33: Poisson-disc Sampling
2016-08-18Coding Challenge #34: Diffusion-Limited Aggregation
2016-08-16Coding Challenge #32.1: Agar.io - Part 1 (Basic Game Mechanics)
2016-08-12Live Stream #57 - Traveling Salesperson
2016-08-119.10: Genetic Algorithm: Continuous Evolutionary System - The Nature of Code
2016-08-10Coding Challenge #31: Flappy Bird
2016-08-099.9: Genetic Algorithm: Interactive Selection - The Nature of Code
2016-08-089.17: Arguments Array in JavaScript - p5.js Tutorial
2016-08-05Live Stream #56: Poisson Disc Sampling and Diffusion-Limited Aggregation
2016-08-059.6: Genetic Algorithm: Improved Fitness Function - The Nature of Code
2016-08-059.7: Genetic Algorithm: Pool Selection - The Nature of Code
2016-08-04Live Stream #55 - Flappy Bird and Agar.io Clones
2016-08-03Coding Challenge #30: Phyllotaxis
2016-08-039.16: CodePen in p5.js - p5.js Tutorial


Tags:
coding
rainbow
live
traveling
p5.js
daniel shiffman
p5js
p5.js tutorial
processing tutorial
creative coding
traveling salesman
traveling salesperson
permutation
lexical ordering
lexicographic ordering
nature of code
coding challenge
genetic
genetic algorithms
genetic algorithm
algorithm
evolution
challenge
patreon
brute force
factorial
swap
javascript swap
lexicographical ordering