4.7 Traveling Salesperson Problem - Dynamic Programming

4.7 Traveling Salesman Problem - Dyn Prog -Explained using Formula

CORRECTION: while writing level 3 values, mistakenly I wrote 4 level values

Travelling Salesperson problem is solved using Brute Force approach and Dynamic Programming

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[kennethi.e]

There was a mistake from g(2, {4}) to g(4, {4})..The solutions are g(2, {4}) = 18, g(3, {2}) = 18, g(3, {4}) = 20, g(4, {2}) = 13, g(4, {3}) = 15

[Vendettaaaa]

For those wondering what makes this a DP solution:
Basically instead of finding all permutations. and then doing the arithmetic, IE, instead of doing min(1->2->3->4, 1->2->4->3, ...) of all possible routes, we can see that there are repetitive calculations in 1->2->3->4 and 1->2->4->3 for instance. The route 1->2 is common(overlap) to routes 1->2->3->4 and 1->2->4->3, if you looked at the tree closely.
By definition of DP, we are trying all possibilities and we also see overlapping subproblems!

[mdrukonuzzaman]

Sir, you are a great teacher . Your explanation is excellent . wish you all the best and you live long with sound health . Thanks.

[wentworthmiller]

Simply outstanding! Doesn't get better than this.

[reddyr]

Sir
one thing I've to tell you !
Watched all of your videos for 3 times or atleast 2 times perfectly
and It's just because of you, today I was confidently able to write the DAA Exam under JNTU-H
Thank You so much Sir !
Really lovely explantions !
and I hope you create some more videos on other Computer Subjects
Sir, you were known to whole of our College and you were the one who have helped almost 450 students in our college
Once again Hats Off to you Sir !

[prasathmsd]

All the best for tomorrow's exam 😂 👍

[Sandhya-wdjg]

Sir as you took g(2, {3}) =15 then all the remaining will be also like But you wrote g(2, {4}) =8 it will be 18 na, and g(3, {2}) =5 but 18....g(3, {4}) =20, g(4, {2}) =13, g(4, {3})

[aayushagarwal]

The way of teaching is like bottom up approach - first solve, then derive algorithm !
Great videos - all of them : )

[Jean-ykeo]

11:23 forward has some mistakes, but thanks for the video. I kinda understand

[bswethar]

You the best in explaining these tough algorithms in an layman language. Thank you sir!!

[OneTOne]

This Channel deserves more subscribers and views

[wycliffeottawa]

Profesor Bari, you surprise me all the time, are you Magic? i have just come from another video and i could not understand what he was saying but within the first two minutes and 30 seconds here i already understand the problem... thank you

[aditnigam]

thank you sir finally I understand how to solve this types of problem ....😊

[onlinesocialworld]

He is teaching for the sake of TEACHING..and unlike others not asking for Like, Share And Subscribe 🙏🙏🙏🙏

[ravipaliwal]

Our college teachers became teachers because they didn't get placement 😀 . and this person became teacher because of his interest. The difference can be seen 😁 clearly

[abhiyaanand]

Teacher is at another level 🤩👏🏼 now I can do it on my own..thank you sir

[sankarkuppu]

Awesome in DAA semester exam's previous day, I'm blank about DAA, but after seen your all videos I'm very much cleared and having hope i will pass in exam👏👏👏👏👏 Hat's of sirG

[StarkPlayz]

Thank you sir understood this very clearly. Except for that small mistake of g(2, {4}) everything is explained well and fine. ⚡

[ayan]

You are
doing a great help to students like us sir... huge repect

[thanujasrinivas]

Your lectures helped me to pass in my examinations 🙏