4.7 Traveling Salesperson Problem - Dynamic Programming

4.7 Traveling Salesman Problem - Dyn Prog -Explained using Formula
• 4.7 [New] Traveling Sa...
CORRECTION: while writing level 3 values, mistakenly I wrote 4 level values
Travelling Salesperson problem is solved using Brute Force approach and Dynamic Programming
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

[@abhishekvarma3673]

Tomorrow DAA exam very Thanks 😊

[@AMAN-dt9ry]

Lol 😂. It's my turn now

[@sudhanshusharma6700]

Today DAA exam in 1 hr😌

[@Xingalaxy]

@@AMAN-dt9ry haha now it's my turn👻

[@justjukebox]

@@Xingalaxy Army💜🤣 Mine too 🤝

[@AKASHRAJ-xs5ed]

And mine is today after 1 hour 🙃🙂

[@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

[@karthikpallikonda8922]

👍

[@xit]

Yeah!, I was thinking the same thing.

[@xit]

@@abdul_bari No problem. Your students can easily overcome minor mistakes. At the end of the day " we are your student ".

[@arjunguleria2318]

thanks bhai i was confused with this one

[@dayakarp631]

Yes i also noticed

[@wentworthmiller1890]

Simply outstanding! Doesn't get better than this.

[@ravipaliwal9726]

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

[@mdrukonuzzaman8347]

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

[@Vendettaaaa666]

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!

[@vibhavrathee6788]

thank you

[@kevintyrrell7409]

@vendettaaaa666 So essentially all this is, is caching distances into a giant lookup table? That still seems very complexity-demanding to solve this problem.

[@harsh3948]

@@kevintyrrell7409 it is NP-Hard afterall

[@sbtopzzzlg7098]

@@kevintyrrell7409 at least we're eliminating the computational redundancy while reaching each possibility

[@deepak-ly3ob]

I think we are overlapping because we don't know from which direction path cost is minimum. If both sided path would be same then that approach will not be more good.

[@aditnigam8281]

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

[@bswethar]

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

[@newsanalysis4831]

kzbin.info/www/bejne/gWTVin2Pnpeam6c

[@aayushagarwal5666]

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

[@onlinesocialworld7504]

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

[@mysticlunala8020]

If someone asks for like, share and Subscribe, there's nothing wrong. They need to fill their stomach to actually teach. Really D*m* take by you.

[@ActuallyAudacity]

I think you mean love. Sake usually implies he's doing it because he has to not because he wants to.

[@shauryaverma292]

also incorrectly

[@reddyr4420]

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 !

[@ratanupadhyay9497]

NOT ONLY YOUR COLLEGE! HE IS HELPFULL FOR EVERY COLLEGE STUDENT PURSUING BTECH IN CSE.

[@RyanMJohn-xw6bh]

pass hua?

[@abhiyaanand8689]

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

[@StarkPlayz]

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

[@ayan1751]

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

[@himareddy3240]

You make the subject very easy sir. Thank you so much.

[@kalp2586]

Best explanation i've seen.

[@KingKhan-bi7kb]

You know you will top when sir abdul bari is there. Thx sir

[@sanyam188]

Sir your videos are too good and easy to understand... I studied from your algorithm Playlist only... You're a saviour... Thanks a ton!!!

[@Sandhya-wd8jg]

Sir as you took g(2, {3}) =15 then all the remaining will be also like same..... 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}) =15.....na?

[@bolimeradinesh2638]

Yes bro , he had written wrong I was also confused All are saying well explained sir but one is observing the mistakes

[@OneT0One]

This Channel deserves more subscribers and views

[@Jean-yk9eo]

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

[@pspkfan9913]

Sir wonderful explaination.hats off sir😍😍

[@rishikakapoor6220]

Great explanations!! thank you sir.

[@darthashpie3370]

Watching this a night before ADA exam . Wish me luck

[@wycliffeottawa7998]

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

[@sankarkuppu5031]

Awesome sir.....I'm 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

[@nanduugee]

did you pass? I have DAA tomorrow, asking for a friend

[@akshatkatal7055]

@@nanduugee I have daa exam tomorrow what should do. To pass

[@thecreativemind...1104]

@@nanduugee there is no waY TO pass by watching his video, i got failed , i had watched his video 100 times but still not cleared

[@thanujasrinivas504]

Your lectures helped me to pass in my examinations 🙏

[@MILINSHOYRajagiri]

nee thooti potti machu

[@yesumashi9433]

Abdul Sir you are the best! 🙏🏽

[@02andrewedwiny14]

Thank u ji.. For helping before exam day..❤❤nice teaching skills saab

[@gahlyogu4570]

very good! thorough explanation

[@aeshgupta5662]

Great Videos Sir!! Really helps a lot.

[@prasathmsd0760]

All the best for tomorrow's exam 😂 👍

[@dvddisk]

This is extremely useful. Thanks a lot!

[@sulemanali4023]

Sir you are great sir, this help me lot in #DAA exam 🙏🙏🔥

[@chintan_rana]

Thank you sir i gave exam today for algorithm and my exam was good thnx to you

[@galadesonne5643]

Great explanation! Thx!

[@babuprasadr4205]

Even my subject faculty is watching your videos to take classes for us sir😂😂

[@bhushankumarkhade2985]

Bahut acche se samaj me aaya sir... Thank you...

[@tushar_pawar040]

Our teachers are watches your videos sir before teaching a lecture

[@46-shabnambashir50]

i was searching for this nice explaination

[@dogmanvfx]

I think there is mistake in this problem sir, but the way you teaching students can easily find that error😍

[@syedmahasibali2324]

Well understood by this video Great ......

[@Soniya0715]

Simple and easy explanation nice 😊we are easily understanding u r simply way ☺️

[@mythiliptv3490]

Thanks slot sir I really feel very happy after seeing u r videos it's really awesome I learned alot tqqqqqqqqq so Much

[@PankajKumar-pf6sh]

Sir please make video on longest common subsequence

[@anantgupta6642]

Sir I want to ask if there is infinity in the matrix then what cost will be considered in the tree for that

[@bilalchandio1]

MashaAllah beautifully explained sir. Thanks for uploading such a great lecture. #Balochistan

[@baal1297]

praise to mulla allah

[@bilalchandio1]

@@baal1297 I didn't get.

[@arjunsingharjunsingh1634]

Best algorithms lecture

[@IIBCARMTCIAcia]

Very excellent thank you your valuable team

[@5sempart49]

sir i love your teaching method

[@Manisci3]

thank yoou so much sir you make feel like a superman

[@gulaamnabim822]

Masha Allah your teaching very nice sir...,

[@prasenjitsaha5322]

Thanks a lot for these wonderful videos.

[@prasenjitsaha5322]

You have very nice voice. It makes listening to you more enjoyable.

[@ihebbendebba2978]

The best teacher in the world

[@isaaca3849]

Sir, Thank you for a great explanation! I have a question. For g(2, {3}) we have 15, but then should not g(2, {4}) = 18, g(3, {2}) = 18, g(3, {4}) = 20, g(4, {2}) = 13, g(4, {3}) = 15? Thank you

[@vijaykumarRC1215]

You are crt bro

[@breakyourthoughts7364]

correct bro

[@nanduugee]

@@vijaykumarRC1215 🥕

[@jahanvikhedwal1107]

Really nice explanation sir.

[@ankk98]

Nice explanation sir Can you please make some videos on in depth explanation on making these general dp formulas and determining if we can apply dp in a particular problem?

[@jayrajvardhan9906]

Thank you sir for wonderful explanation

[@ParveenSk-xt5rx]

I should have watched this in regular of my examination 😩 Now I can pass my exam 😃

[@Libertoso]

So this is pretty much the same as the multistage graph problem? The algorithm starts finding out minimum costs from the end towards the starting point. The only difference is instead of having a table saving the shortest path to the next node, we have have all the combinations as some sort of list

[@prateektalukdar4657]

Hello, I just saw your video on travelling sales man problem. I had another problem that is similar to this one, however we have the revenue at each location on a certain day and we want to travel through any combination of cities to figure out the maximum revenue possible. Do you have any suggestions on how I could solve this?

[@user-rv8yx3df9g]

Tomorrow DAA exam....my DAA mam is a waste...thought me nothing but how to pluck the hair........thankyou for explaining sir

[@priyankaraikwar9367]

Haslee - free .... U blessed me

[@fahmidaahmed6669]

much helpful....thanks sir.

[@golsocial4769]

thanks alot. it was so helpful🙏🏻🙏🏻🙏🏻

[@akashreddyjammula3684]

Nice work with cool explaination

[@danishnabeel2101]

Can you make a video on inventory transshipment problem for individual retailers in the system ?

[@niceguy9048]

No one is perfect , but that mistake screwed up my solution.... Well i found a helpful guy who gave the correct values... Guys like me will get into depression if our answers don't match, so thanks to that guy....

[@ManurManasa]

Excellent teaching ❤

[@vamsicherukuri5963]

Sir plz tell algorithm

[@shreyashachoudhary480]

Really understandable.

[@yuninrju6213]

awesome way to explain

[@ganeshjaggineni4097]

NICE SUPER EXCELLENT MOTIVATED

[@fatihcenesiz9587]

you are making it from hard way

[@PalukuriSuseela]

Good explanation thank you sir

[@harininuthalakanti8256]

I'm pass this exam tq soo much sir 👏😍

[@nikhilb3880]

Sir, promise me you'll never delete these videos! These are great for references even when I'm 30 Edit: We have exam tomorrow with students of about 20sec*60 = 1200 students watch your videos this entire day like me :-)

[@pranavigogireddy9859]

gitam,visakhapatnam sir..

[@nikhilb3880]

@@pranavigogireddy9859 here you go!! Told you there will many people watching it.. 2 out of 1200

[@berniethedonut9097]

great video and easy to understand! however, im wondering if other routes would have lower cost compared to starting from location 1? if yes, how should i find out let's say there are too many locations eg. 10? i tried substituting i = 3, the cost is also $35. the route is 3-1-2-4-3. even though the route is the same, it still shows that there is an alternative starting point so does it mean i can start with either 1 or 3 to my likings? would appreciate if someone can explain, im learning this for a school assignment!

[@AdamHoelscher]

The routes are all cycles. 3-1-2-4-3 had the same cost as 1-2-3-4-1. One you've found an optimal tour you can just rotate the start to a different place.

[@diverseaspirants]

Thank You So Much Sir..nice explanation SIr!!!

[@federickelvis247]

You saved me !!

[@Sanatanabhishekaa28498]

Please add video on travelling salesman using Branch and Bound method

[@ccmrshrdnt]

Thank you so much Sir,

[@suhailcool13111985]

Sir . So clear explanation . One doubt I have is in the formula you have used - {K}. Can you explain that with an example which has to be subtracted.

[@itsme-sm9jp]

This is morning 5 am and today is daa exam but I'm ok daa easy and his lectures are very useful ❤😊

[@gurpreettata]

great explanation but it could have been awsome if algorithm would have explained with any code (C/C++)

[@chinnireddy8236]

Awesome teaching

[@manojmuraboina6834]

Can we expect TSP problem with branch and bound. please share the link if you have done it before.

[@ashishupadhyay5407]

kzbin.info/www/bejne/Z3eogZKpg8dpaM0

[@talarikrishnamurthy3011]

Tq sir I cleared my subject

[@Sarjiwan-zp1lx]

Today is my in evening and I'll watching this I the morning ❤

[@Ujvall]

I dont understand can you repeat

[@BM-sc1pc]

U teach very well sir no doubt ...bt best thing what i found is tha u take examples from text book ...it makes very easy to understand us the concept

[@abhay_Awasthicarguy7777]

Tomorrow is college exam very thank you.

[@ishansharma5922]

Akgec....

[@banapurammadhuri9090]

sir plz explain their respective algorithmz plz sir

[@yashugaming_yt8089]

Tomorrow is daa exam tq sir ❤

[@ratankumar1399]

sir ,what is shortesr link strategey for trvelling sales man problem?

[@rohankottawar96]

why dont you publish a book? awesome teaching

[@soumyajitdey5720]

Sir can you explain the time complexity in solving this problem?

[@salilchincholikar]

Ye toh abdul baari hai.. Ye to accha baccha hai.. Ye duaae sithkaa hai.. Acchi baate bataata hai. To aao, chalo sikhe abdul baari ke sanng..

[@teacher-5293]

Thank you so much sir

[@user-jb7ru7pz9p]

Tomorrow DAA exam , very thanks😊

[@komalkumari8413]

Sir, pls discuss algorithm of it.