L-5.4: Traveling Salesman Problem | Dynamic Programming

👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@Terminator0512]

I feel i totally wasted my time in college lectures, after seeing ur videoes... Thank u so much sir❤️

[@kaustubhreet]

Yes it's true

[@CensoredxDhillon]

that’s why i don’t attend them

[@Terminator0512]

@@CensoredxDhillon Great😂 Same here☺️

[@sanjanakatala4311]

same

[@Terminator0512]

@@sanjanakatala4311 ✌️☺️

[@MohammadWaseem-po2kq]

speed 1.5 because tomorrow is exam

[@prajktawaghmare84]

Speed 2× because exam is after 1 hour

[@Saurav.joshi_9585]

​@@prajktawaghmare84😅😅

[@PiyushGupta-mq2de]

after 2 hours✅

[@baburaoganpatraoapte6736]

Not watching the video bcz no time left exam is started

[@_harsh.04]

speed 2 because exam is in 5:38hours, time is 4:22AM already

[@triptikumari6071]

Sir you are the best . Those who do not understand in college come after watching your lectures.

[@kirtisalunkhe8098]

Thank You so much sir.. You are amazing teacher ever 😇🙏

[@Nisha_Vision]

Thanku sir......I am greatful because I have teacher like u....U are splendid indeed ....

[@69upasonabiswas88]

Thank you sir.. You are an amazing teacher..

[@gujju_spider]

Sir Indian education system is totally waste without your types teacher,hatts of you ❤️

[@GateSmashers]

Thanks a ton

[@kalpanaverma1269]

Sir itn sarey subject ki knowledge ek sath kese h ? U r genius Thank you gate smashers 💫🙏💥💥

[@samit840]

tum sab padh loge engineering me , fir pachas bara padha do kisi ko tumko bhi ho jaegi

[@gauripawar4808]

Thank You Soo Much Sir For Clearing Doubts😇🙏

[@Paruu605]

watching lectures in lock down Kyuki online classes me kuchh ni smjh aata kabhi network ni aata teacher ka or fr ching ling ding eigsgbdj esi Avaj Aati h ese time me Aapka thank u sir

[@AshwinCodes]

"Subscribers bohot zroori h" so authentic yet unique I generally do not subscribe any channels but aapke hr video me yeh line sunne k baad I finally subscribed you 😅💯

[@tabassumanwar3309]

On 5th September I have my B-tech 4th semester exam. Happy teachers day in advance sir you truly 💐 deserve these wish ✨

[@nayanshil7849]

I am also B-tech 4th sem

[@adarsh2004]

so am I@@nayanshil7849

[@rohitgupta2223]

Very amazing & informative content

[@gulshansingh9474]

because your technique of teaching is very understanding

[@sarthaksurve3225]

aapke wajh se Diploma pass hua hu aur abhi degree bhi aapke hi wajh se pass ho raha hu

[@Positivibezz]

awesome teaching 😊

[@sriramv2352]

Thank you soo much sir!! You're doing such a noble service...never stop posting yt lectures sir

[@qurat-ul-ainsher6641]

Sir really you are so brilliant,,thnk u so much ,,for such an informative vedio

[@RespectWithDS123]

U are our saviour 😌🔥🔥👍 thank you ❤️ Sir

[@AbhishekSingh-cu1fe]

Amazing Teaching Sir🙏

[@NewsBollyw]

Sir u are blessing for us ❤

[@luvameta1492]

a*

[@gitanjalikumari9262]

great explanation..thanks!

[@junaidahmedrupok2297]

just awesome,sir. Love from Bangladesh. ❤️

[@ripadas205]

I am also from Bangladesh

[@bilalrizvi8073]

Thankyou for helping us sir

[@himpunjabi]

Sir I cannot tell you that how much you hv helped me .......... Thanku paaji rb lambia umra deve ❤️

[@vinushisoni4773]

Aap ke video se hi samaj aata hai koi aur se nahi. Aap bhaut aacha Samjate ho.

[@funwithsourav2464]

Whenever I have any doubt, I see your video ❤

[@russellkasen1920]

i realize Im quite randomly asking but do anyone know of a good site to watch new movies online ?

[@dnagardhankar]

@@russellkasen1920 yts torrent site, do connect to VPN before.

[@maryamnaveen4806]

the way you explain...100%

[@IqraNaheed-hs3jy]

Sir AOA Allah apko kamyab krin ap k lec bht easily understand ho jty

[@sscode3809]

Woh sir very good explanation 👍👍🥰👍

[@Bernardo-zg3gu]

Thanks man, its a good video

[@GIT_Somya]

You're the best sir ji

[@ashwani8721]

Thanks a lot sir

[@ayushiyadav1]

Sir i've followed your this series of DAA so far...what is the ideal way to learn algorithm?? like how to retain things? theoritical stuff is okay but how to have a good command over technical part??? plss reply sir 🙏🙏

[@user-Vinay_Rudrappa]

I love you my favourite lecturer Varun sir♥️

[@Srishtiiiiiiiiiii]

Great ❤️🔥🎉

[@MadhuryaMozumderRA]

Thank you for this sir !!

[@jaydeep-p]

SRM?

[@MadhuryaMozumderRA]

@@jaydeep-p yep XD....ct leke maar daalenge yeh log...yehi last sahara hai

[@rahulbhusari3710]

Thank you so much ❤️

[@programminglanguage6783]

Sir you are great

[@vivek6119]

sir you are a god you save my 8 marks

[@nextleveltech267]

Thanks a lot... lot of love❤️🙏

[@d.a.k.s.h3240]

hello sir, can i perfom TSP in my examination in this manneer? or do i have to do it in another way

[@prajwalmishra6393]

exam before 1 hour watching videos you are nice lecture thanks for your motivation❤

[@jasnoorsinghchahal2259]

amazing your English😂😅

[@baljeetkaur0120]

Thank you sir....

[@palpasa_manandhar]

Thankyou Sir!!😊

[@tanveerakram9688]

Thankyou so much ,sir.... Much easy explanation👍

[@ambassador8524]

Cool!👍

[@Rs-vq9rs]

hi sir when the next part will come solving tsp using dynamic approach

[@BhagatBhutale..]

Video is Useful 👍

[@krantikumarchoudhury681]

#DAA Legend

[@rahulbhusari3710]

You are my saver

[@digvijaykaradia4516]

🙏🏻respect sir

[@e1sobianousheen13]

Sir please upload video on optimal binary search tree.

[@sumanbarman3820]

sir, Iss account se maine apne 3 devices par subcribe kardiya,kyuki subscribers bohot jyada jarurui hai

[@zanies6288]

lmao

[@anilshrimankar5324]

Thank u so much sir🍫🍫

[@bhooviarora519]

Thank you 😃

[@niteshmishra1134]

Thanku sir thanku very much thanks a lot ❤❤❤

[@computeradda674]

Thnkew sir❤

[@jagdishpatil8680]

Thank you sir 😊😊😍

[@gauravkumarsingh3512]

mention not

[@juhiagarwal5937]

Thankyou so much sir

[@jayshreehande8471]

Thank you sir your videos is really helpful by me for my clg exam 😊

[@freefirelover618]

Hii

[@freefirelover618]

Hii

[@Abc-rz4ps]

Brute force methode is better than greedy In above example,greedy method fails to find the minimum cost Cost can be anything like telime,money etc

[@shivanshushukla7774]

U r the best teacher sir awesome 👍

[@rohitdiwane7577]

Thank you sir🙏

[@rhinoara7119]

🔥🔥

[@surekha1859]

Amazing 👍 explanation

[@freefirelover618]

Hii

[@freefirelover618]

Hii

[@gauravprem]

Thnqq so much sir

[@shreyashee5300]

You are great sirr ❤❤

[@khushboosingh3994]

Please make a video on reliability design

[@noorulainrana124]

Thanks

[@shahluvevery1]

this is brute force and not dynamic programming. Why the heck did you give wrong description?

[@OmDevOps825]

Branch & bound

[@rohitbhardwaj913]

thankyu sir and okk

[@mehwishtahseen2694]

THANK YOUUUUU SOOO MUCHHHH.......SIR....... YOU ARE THE BEST EVER AND EVER..........................................................

[@rockiggo]

Tq u sir

[@AbhinavSharma-qo9uz]

Sir apki vedio dekh ke hi hum pass hote ha ❤

[@saritaprasad4295]

thanks

[@amalkallarakkal9487]

Sir is one man army.

[@nikitasinha8181]

Thank you so much

[@freefirelover618]

Hii

[@freefirelover618]

Hii

[@freefirelover618]

Hii

[@Rbx.s]

in case of distance from 1 to 2, 2 to 1?

[@i_mchick5311]

Wer is the next part of this video??? waiting for it

[@akashbansal5501]

❤️❤️

[@_arpanchandra]

lovely 💕💕💕💕

[@proudtobeindian27]

Thanku sir I have one request for u if u can pls make vdo on cloudsim

[@mishi9091]

Sir how can we solve this for unweighted graphs?

[@tiger20studio80]

Op❤️

[@faltu5311]

Ese log kaha milte h. He deserve more...

[@aniketmasram6500]

🙏🏻🙏🏻🙏🏻

[@VirajSomwanshi]

Best FOR college exams 😍

[@gulshansingh9474]

sir please share the video of knapsack problem using exaustive search,please sir. because i dont understand by any other channel or video

[@manasimore9828]

Sir please upload video on K-map Humble Request Sir!!

[@dishapatnaik3873]

bestt teacher

[@sulthanmogal9692]

sir..doubt : the recursion calls are (n-1)factorial right? how the time complexity is O(n^n)?

[@varunraj-he5si]

because fact can be upperbound to n^n to make the terms genral

[@Abhi.765]

Sala jjb clg mai padhate hai toh Asia lgta h ki kya chal raha but apke video kafi simple and helpful hai ❤❤❤❤

[@prashantchaudhary864]

great video ! TSP is np hard (not np complete)

[@watamote8694]

Can you make video on circle packing inside rectangle

[@perioguatexgaming1333]

These are the kind of problem where quantum computer excels.

[@gaurimla6091]

Tnku

[@cristiguy2232]

💖💯🙌🏻

[@singerramganwani573]

sir reliability design ka bhi ek video banao please

[@NusratChowdhary]

👌🏻👌🏻👌🏻👌🏻