I often use real-world examples to explain to my middle school math students why some of the more arcane things we do have applications. This video is really terrific and even my six graders understood it. They always ask what they’re ever going to do with some of the math subjects we cover, and now I can show them something practical.
@mehmetalikeskin64673 ай бұрын
Kargoman ?
@riyamani81613 жыл бұрын
The traveling salesman problem allows us to find the shortest or the longest path used to travel to all the given areas once and return to the starting point. There are various methods used to find this out. There is no perfect solution but an optimal solution can be selected and implemented.
@neerajmahapatra52392 жыл бұрын
This is amazing video! Lots of you tubers just start teaching the logic and solving the problem without stating the usage of the problem by relating it to real life scenarios.
@adityabehera39823 жыл бұрын
Traveling Salesman Problem allows us to choose an optimal path, for example, when we need a school bus to visit many different houses in a city.
@Intrafacial862 жыл бұрын
I’d like to know more about this and how various methods work, but the highest math I’ve taken is college calculus (and that was 10ish years ago) and most of the material I’ve found seems way over my head, like I’m missing several years of college courses and all the terminology that would come with it.
@wolfinthesuit2 жыл бұрын
Enroll in IT they said, it will be easy they said
@bastiyourdeveloper57443 жыл бұрын
Hi - perfect video - nice pics :-) Just FYI: the current fastest exact Algorithm is: Bellmann-Held-Karp O(2^n)
@kloassie Жыл бұрын
Explain the christofian 1.5 solution and give an heuristic example as well please
@Jkauppa2 жыл бұрын
try sorting all edge lengths, amount ½n^2, n is location count, then try the permutations until you have a guaranteed shortest loop path
@Jkauppa2 жыл бұрын
so you travel edges, not permutating the target (cities, locations)
@Jkauppa2 жыл бұрын
it gives even more permutations to test, but gives an actual solution
@Jkauppa2 жыл бұрын
graph theory solution
@Jkauppa2 жыл бұрын
try djisktra shortest path algorithm, breadth first on all location starting points
@Jkauppa2 жыл бұрын
please note, not all permutations are unique routes
@willjadsonevania978710 ай бұрын
teacher I developed a heuristic and would like to share it. My heuristic uses topology and concentric circles. What do you think?.
@Bioassasin012 жыл бұрын
Wait... this makes no sense, why did you cut out the part with the farmer and the 3 holes in the wall?
@larubiano02 жыл бұрын
Nice thanks
@thatgameguy4929 Жыл бұрын
Have you tried slime mold?
@johnstfleur39872 жыл бұрын
YES.
@marcusaurelius8030 Жыл бұрын
how the hell is this O(n!) ??
@EXEFaker Жыл бұрын
Imagine being a Salesman and this actually happens (I k it can happen irl on godddd it's a joke)
@seferkeshet3 жыл бұрын
THIS GUY'S VOICE NEEDS TO BE LESS MOISTURE-SMACKING