Construction Heuristic For Traveling Salesman Problem (TSP) in Python

Sdílet
Vložit
  • čas přidán 29. 11. 2023
  • In this video, we learn how to implement a simple construction heuristic for solving the traveling salesman problem (TSP) in Python.
    ◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾◾
    📚 Programming Books & Merch 📚
    🐍 The Python Bible Book: www.neuralnine.com/books/
    💻 The Algorithm Bible Book: www.neuralnine.com/books/
    👕 Programming Merch: www.neuralnine.com/shop
    💼 Services 💼
    💻 Freelancing & Tutoring: www.neuralnine.com/services
    🌐 Social Media & Contact 🌐
    📱 Website: www.neuralnine.com/
    📷 Instagram: / neuralnine
    🐦 Twitter: / neuralnine
    🤵 LinkedIn: / neuralnine
    📁 GitHub: github.com/NeuralNine
    🎙 Discord: / discord
  • Věda a technologie

Komentáře • 17

  • @johnny5941
    @johnny5941 Před 7 měsíci +1

    This is the third tutorial I followed from your channel and I find your typing sound helpful because when I switch windows, I know when I need to look back at youtube to copy more code,

  • @sharvakhandagale4453
    @sharvakhandagale4453 Před 7 měsíci +2

    I really appreciate the simple explanations. Thank you for the content.
    Also the video came co incidentally on the day of exam for Design and Analysis of Algos
    :))

  • @jacobsoby3910
    @jacobsoby3910 Před 7 měsíci +2

    Nice. I wonder what would happen if the weights all changed based on where the current node is. Kinda like a heat map... "You're getting warmer"

  • @hardworkerarmy5090
    @hardworkerarmy5090 Před 7 měsíci +2

    You are doing Great Job . Keep it up👍👍

    • @YuTv1408
      @YuTv1408 Před 7 měsíci

      Yes..he's been doing this for a long time. Ofcourse he's going to be good.

  • @YuTv1408
    @YuTv1408 Před 7 měsíci +1

    My aim at using CS as a tool is to expand to pure functional programming (Density Functional Theory) in advaced materials science and applied plasma/vacuum systems physics.

  • @user-ur6vl6qn7g
    @user-ur6vl6qn7g Před 7 měsíci

    Heyy. I m just a beginner. Where do u code this??

  • @johnny5941
    @johnny5941 Před 7 měsíci

    What version of python is this? I am getting a lot of syntax errors

  • @eprohoda
    @eprohoda Před 7 měsíci +1

    Neuralnine-How you doing?! yo. stunning done! goodnight,

  • @rtr195807
    @rtr195807 Před 7 měsíci +1

    There is probleme with the newest version of networkx. Version 3.1 to the job.

    • @johnny5941
      @johnny5941 Před 7 měsíci

      "Version 3.1 to the job" makes no sense. Also when you say there is a problem, you are too vague because there is no context,

  • @akmalmir8531
    @akmalmir8531 Před 7 měsíci

    Thank you for sharing, but Heuristic solution was times worse with (50) nodes, Can you please share something like better than Baseline stuff, i like your videos and learn, i am writing so that it became even better. Thank You.

  • @mahmutcansaribal5935
    @mahmutcansaribal5935 Před 7 měsíci +1

    Hello, I follow you from Turkey. My English is not very good, I can't keep up with your speaking speed. Can you speak a little slower in the next videos? Thank you for your valuable contribution to us.

    • @jackcampbell4165
      @jackcampbell4165 Před 7 měsíci +5

      Just slow down the speed of the video

    • @damadorpl
      @damadorpl Před 7 měsíci

      slow down video or turn on subtitles

  • @a.m.4154
    @a.m.4154 Před 2 dny

    Wait... NetworkX has Traveling Salesman built-in?? 😳😳😂😂😂😂

  • @johnny5941
    @johnny5941 Před 7 měsíci

    I have error
    edge_labels= nx.get_edge_attributes(G, name:'weights')
    ^
    on the colon even though I copied all the code