Construction Heuristic For Traveling Salesman Problem (TSP) in Python

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...
💻 The Algorithm Bible Book: www.neuralnine...
👕 Programming Merch: www.neuralnine...
💼 Services 💼
💻 Freelancing & Tutoring: www.neuralnine...
🌐 Social Media & Contact 🌐
📱 Website: www.neuralnine...
📷 Instagram: / neuralnine
🐦 Twitter: / neuralnine
🤵 LinkedIn: / neuralnine
📁 GitHub: github.com/Neu...
🎙 Discord: / discord

[@a.m.4154]

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

[@mahmutcansaribal5935]

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]

Just slow down the speed of the video

[@damadorpl]

slow down video or turn on subtitles

[@eprohoda]

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

[@sharvakhandagale4453]

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]

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"

[@YuTv1408]

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.

[@johnny5941]

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,

[@hardworkerarmy5090]

You are doing Great Job . Keep it up👍👍

[@YuTv1408]

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

[@rtr195807]

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

[@johnny5941]

"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]

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.

[@AnivarthaU]

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

[@johnny5941]

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

[@johnny5941]

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