Applet Orchard

Coding Challenge #35.1: Traveling Salesperson

[ad_1]
In Part 1 of this multi-part Coding Challenge, I introduce the classic computer science Traveling Salesperson problem (“traveling salesman” (sic) for search) and discussing the pitfalls with a brute force solution.

Part 1:
Part 2:
Part 3:
Part 4:
Part 5:

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:

Source Code for the Video Lessons:

p5.js:
Processing:

For More Coding Challenges:

Help us caption & translate this video!

Posted

in

by

appletorchard

Tags:

Comments

24 responses to “Coding Challenge #35.1: Traveling Salesperson”

  1. No War! Avatar
    No War!

    first channel ive ever subscribed to!! Really worth it 🙂 Thanks! Apreciate it!!

    Reply
  2. Aryaman Kejriwal Avatar
    Aryaman Kejriwal

    22:21 The bell makes a sound, or you might understand it better as follows:

    class Bell{
    static void makeSound(){
    System.out.println("Ding");

    }
    }

    Reply
  3. Aryaman Kejriwal Avatar
    Aryaman Kejriwal

    For the latest thing, the points would be shops where the Nintendo switch is possibly present…

    Reply
  4. Muhammad Shafiq Avatar
    Muhammad Shafiq

    very nice program my dear sir 00923327238216 whatsapp

    Reply
  5. Gabriel de Avila Batista Avatar
    Gabriel de Avila Batista

    Perfect! I am studying it for a project in my R coding class. Your logic explanation was clear, didatic and easy to understand. I enjoyed it 🙂 Keep making videos like that!

    Reply
  6. Ooj Amit Srivastava Avatar
    Ooj Amit Srivastava

    I am building this in the HTML5 canvas without p5. I am having troubles with swap(). Can anyone please help me?

    Reply
  7. WaRdi PeeYee Avatar
    WaRdi PeeYee

    could you please make a video to code a system that use GA for navigating the customer of supermarket when they are doing their grocery shopping task. The system should use the shelf's coordinate and the result will display a list of shelf label of the selected shelf from the distance calculated from the supermarket front door. tq

    Reply
  8. Luciano Rezende Avatar
    Luciano Rezende

    you are great bro!!

    Reply
  9. Karan Bhagat Avatar
    Karan Bhagat

    Here is my implementation for this complete series: https://travellingsaleman.herokuapp.com/
    Source Code : https://github.com/cvryn7/TravellingSalesman

    Reply
  10. codie little Avatar
    codie little

    What library would be good to use in Python to take care of drawing the lines and visually representing this algorithm?

    Reply
  11. Joonsung Kim Avatar
    Joonsung Kim

    don't you need to return to the starting point?

    Reply
  12. baqar hussain Avatar
    baqar hussain

    which java software are u using

    Reply
  13. Alex Shirley Avatar
    Alex Shirley

    Noob here, what does the index.html file look like. I have it, but when i try to open it in my browser all i get is a black box. PLZ HELP!

    Reply
  14. Oskar Krogsgård Avatar
    Oskar Krogsgård

    Diiiing. You are so silly. I love it! 😀

    Reply
  15. jake sw Avatar
    jake sw

    which tool are u using for program javascript?

    Reply
  16. mrrubikscubeman Avatar
    mrrubikscubeman

    I like to see the challenge and then try it on my own and then see your solution. I made a python script to do this with an image file and outputs the path. Also, I did this with a recursive function. Thanks for these videos! https://github.com/CamdenCode/Coding-Challenges/tree/master/TravelingSalesPerson

    Reply
  17. JOS BEX Avatar
    JOS BEX

    Interesante gracias… aplicare ahora la heuristica anneling para calcular mas rápido la ruta mas corta

    Reply
  18. Alex Budilovsky Avatar
    Alex Budilovsky

    this guy is incredibly entertaining, lol

    Reply
  19. Felix Ensminger Avatar
    Felix Ensminger

    Your enthusiasm is priceless 🙂 nice video

    Reply
  20. Valen Avatar
    Valen

    Please do more in Processing!

    Reply
  21. Ayush Seth Avatar
    Ayush Seth

    What font do you use in atom?

    Reply
  22. Kumartheffar Avatar
    Kumartheffar

    I plan to use this to find the optimal route while shopping for various items at Walmart!

    Reply
  23. Nenek Avatar
    Nenek

    Damn when you coding world seems simpler

    Reply
  24. Riooos CR Avatar
    Riooos CR

    Where are u programming this? Are you using an text editor or something else? I would appreciate so much if u can answer me. Excelent video, greetings from Mexico 🙂

    Reply

Leave a Reply

Your email address will not be published. Required fields are marked *