Travelling Salesman Problems by branch and bound technique in Hindi with example| TSP | DAA

The ‘Travelling salesman problem’ is very similar to the assignment problem except that in the former, there are additional restrictions that a salesman starts from his city, visits each city once and returns to his home city, so that the total distance (cost or time) is minimum.
Complexity Analysis:
Traveling salesman problem is a NP-hard problem. Until now, researchers have not found a polynomial time algorithm for traveling salesman problem. Among the existing algorithms, dynamic programming algorithm can solve the problem in time O(n^2*2^n) where n is the number of nodes in the graph. The branch-and-cut algorithm has been applied to solve the problem with a large number of nodes. However, branch-and-cut algorithm also has an exponential worst-case running time.

[@mgryzen3679]

Your voice is meladious,please dont stop continue teaching,LOving your voice😍😍😍

[@lokeshmruthyunjay3610]

Bhai tum padhne aaye ho na?

[@NoobDaddy2001]

Ultimate level of loneliness

[@hackerbaba6707]

After 3-4 lectures finally clear the concept of TSM problem .Great explanation 🎉

[@xtra_lectures]

Glad to hear that keep watching thankyou

[@abbasam1370]

Best Travel salesman Explanation Ever saved a lots of time. Good Tricks used (If row or coloum have zeros or fully infinite the reduction is zero) no other video explained this

[@xtra_lectures]

Glad it was helpful!

[@SudeshKumar-jz2xd]

Thank you so much
After watching many videos
Finally found yours and understand the concept.
Thank you so much
Travelling salesman ne bhout ghumaya
Lekin akhir mei app mil hi gyi 😊

[@xtra_lectures]

Thank you for watching

[@Sound_Of_Arpit]

Thank you so so so so much , after a very long struggle , I found the best video of TSP on You Tube... :) :) :)

[@ram-mv3kj]

I don't know Hindi but after listening your lecture I conclude my self => study no need language it's all about teaching
Thank you for the lecture 😊

[@vishwarajsinhgohil211]

I am Preparing for my College Exams , Your Video are Helping me Lot.
Your Teaching Skill is next level.
Has to say , Ma'am Your Voice is amazing,🥰. I LOVE IT.

[@xtra_lectures]

All the best

[@PiyushKumar-hr9hz]

mam you got a subscriber just now. I was shocked watching your subscriber count but trust me what you are doing is saving alot of student like me clearing their exams. pls continue what you are doing and don't stop because i can clearly see you have talent in teaching and you will sure grow slowly but surely

[@xtra_lectures]

Happy to help you and hear your concern.keep watching keep sharing

[@rahulsharma9379]

Best clear explanation of TSP using Branch and Bound technique on RUclips....Thanks u so much

[@xtra_lectures]

Thankyou for watching and liking keep watching

[@aaravanand2325]

This is best explanation for this topic on whole youtube!

[@Rajesh-fj5hm]

best lecture ever thank you mam

[@RISHAVKUMAR-dp7ip]

Mam your explanation and your voice both are awesome 👍

[@xtra_lectures]

Thanks a lot 😊 keep watching

[@shreyashsrivastava6588]

you are life saver 2 ghante mein mera paper hai and now i understood the topic for real
thank you very very much
you earned a subscriber

[@xtra_lectures]

Keep studying all the best

[@NitiVyas-mz6lm]

thankyou so much didi . idk why other youtubers making this so complicated.

[@shivam8984]

❤️presence of mind work with explaining each and every thing in #@ns.

[@vinayakpatil292]

Thanks a lot for sharing. Liked the video. Easy to understand

[@princegoswami1507]

The best explanation I've saw for tsp branch and bound.

[@xtra_lectures]

Thank you keep watching

[@factsthuglife5360]

Amazing explain❤❤

[@zakariyashaikh969]

Best Lecture ma'am pls continue teaching

[@DheerajSingh-tp6pb]

A quick easy short video that everyone needed ❤

[@manishgupta8057]

Thank you for such a great explainstion

[@user-by5th4tp7m]

good explanation

[@mohitkumar-rt4kc]

thank you mam

[@user-nz4gu4zo8f]

nice explanation, thankyou very much

[@Tillu566]

Tq mam ji 😊❤❤
Always keep growing 💗💗❤️
Mahakal ji always bless uhh😇😇

[@3-DFRIENDSHIP]

The way you explained the topic is amazing
I understand the problem finally
Thanks 🙏👍

[@ImpactGaming-sh2rt]

Loved Your explanation, After watching so many videos finally understood the method clearly

[@xtra_lectures]

Glad it helped!

[@LuciferDevill]

Mam apko agar views lane h acche khase to AKTU ke CS & IT ke semester vise chalu kar dijiye padana. And pls don't stop teaching because apki awaj bahut sweet h lecture ek bhi boring nhi lagta. 😍

[@Mr.Sengupta93]

amazing teaching

[@anuhyaak]

well explained,thankyouuuuuu.

[@anchalchauhan2461]

Bhut achha samjh me aaya miss❤❤🥰♥️♥️

[@kalpana7990]

Thank u so much mam ..great explaination ..☺☺🙏🙏

[@you_tube079]

madam thodi aawaz mashallah behtreen, behadh khoobsoorat lgi mainu te mere friend nu....lub ju

[@tejasbhongale4065]

Kya shikaya hai waah ❤❤❤❤

[@thesailaja5941]

Last moment saviour thanks a lot ❤

[@xtra_lectures]

Glad it help keep watching

[@akashkumarsingh1142]

Mam it's a very nice and helpful video

[@IvarGamerboi]

Thank you so much mam.. i lost hope in daa exam . When i saw ur video i think i can get pass in this exam🥺

[@xtra_lectures]

All the best .keep watching keep sharing video

[@priyadarshanigaikwad7076]

Thank you so much mam❤

[@aishwaryamali5152]

Such a beautiful explanation. Thank you 😊

[@a8488vv]

Yes ma'am aapki voice sukhdayi hai😊 radhey radhey

[@ShyaM_17_]

thanks for explaining this method. You have explained it in a very easy manner..... 👌👍👍

[@Be_Confident11]

Complete understand thank you ma'am 🙌

[@xtra_lectures]

Glad to hear that

[@thakuramitjadoun6283]

This video is very useful for me because i can understand this topic

[@Mridulmishra06]

Very easily explained thnks alott😊

[@tusharsakargayen8088]

osm lecture mam and your voice was also too clear and wonderfully explained

[@user-hj9dy4fb9s]

Thank you.....🎉🎉

[@pawishrajhenar1103]

very good

[@mansijangid8017]

Thank you so much didi best explanation for TSP problem

[@GOVINDYADAV-sz3pv]

Very nice and very much thank you ma'am

[@Vichitrr]

LOVE YOU MAAM

[@persiankingish]

Bahut bahut thank you. Hope you are doing well in your life.

[@tasnimquadri1085]

Thanks a lottt Mam... That was fabulous

[@xtra_lectures]

Thanks for liking keep watching

[@srikanthspikerz1036]

Very good explanation

[@aishwaryagautam5906]

Very well explained❤

[@Vikas_tent_and_sound_ltr]

Very knowledgeable video thanks ❤❤❤❤

[@xtra_lectures]

Thank you keep watching and sharing

[@DCSTufielGulzar]

Thanks madam Love from Kashmir India

[@sadhanasinghpatel3798]

Thank you ma'am ☺️

[@xtra_lectures]

Keep watching thankyou

[@bakamugiwara]

Thank you

[@kunal12362]

Very nice and thank you so much ..

[@vinayshrinivasgawli2962]

Good!

[@JunaidkhanDEE-lq6tp]

thank you !!

[@itsAnjaliSharma]

very nice explanation ma'am

[@malikbhaii8666]

thnk u ur
explanation is bsr as cmpr to othr

[@EBKCSAnkurthakur]

Nice explanation thanku mama

[@anshumankumarnidhi6096]

thank you ma'am itne aasan tarike se smjhane ke liye. But honestly btau to itna lamba method dekh kr dimaag khrab ho gya.😭😭😭😭

[@darkweb261]

Thank you so much mam😍..... you earned my respect!

[@danishkhann9126]

good explanation........better than abdul bari uncle

[@xtra_lectures]

Huge compliment thankyou keep watching

[@user-kg4dj7yy8x]

Hindi hmari language h to sab faculties ko apne lecture m Hindi ka bhi use krna chahiye...... Hindi+English= clear concept

[@gauravgadhe7255]

Very nice maam🎉

[@youtubeeee829]

You can find answer without doing the matrix thing which is alot easier and time saving

[@xtra_lectures]

True but for exam 7-10 marks questions you did not adopt direct method you have to explain fully

[@premkumarsavale3494]

Thanks for nice video 👍👍

[@Ketu099]

lub u mem,thankyou

[@Yuvraj-Singh577]

Fantabulous lecture thank you million times 💥

[@user-ky8im9iv3y]

aapki voice bhot achi hai bas man karta hai padhte rhe aapshe aur aapko sunate rhe wow so sweet voice

[@awaraengineer]

Finallyyy thanku for the vdo

[@khushboosingh9579]

🤣🤣🤣itna tym h

[@awaraengineer]

@@khushboosingh9579 awaz kitti pyarii h inkii🤤🤤

[@amritanshu3980]

ur voice is very awesome

[@xtra_lectures]

Thankyou so much keep listening

[@dukesoni5477]

great explanation

[@xtra_lectures]

Thank you keep watching and keep sharing

[@gouravmotwani]

Superb🎉

[@Rahul-og7ch]

Very well explained. Thanks a lot :)

[@vineetkumar2899]

thanks awesome explanation

[@jk-sm6qr]

Thank you very much mam

[@avi15975]

really helpful!!!

[@SalmanKhan-rg7cw]

Jai Shree Ram ❤🙏

[@VinodKrSingh777]

Nice explain 👍👍👍🙏

[@jackisname6825]

poora samaj toh nhi aya, par sun ke accha lga🥰

[@shambhavigupta391]

bhut pyari awwaz hai apki

[@kundanmishra5889]

well explained!!!

[@techgo7297]

Wooo amazing !

[@simranjeetkaur2065]

Good job mama

[@sapneelchauhan9203]

Mam apka channel subscribe kr diye hai aur 10 log se subscribe bhi karawa diye

[@INDARKUMAR-ig1jn]

Parent matrix kisse consider kre rhe ho

[@zainabfatma3468]

Very well explained.....
Thanks ma'am

[@ushapandey1088]

Thanku ❤

[@A4Anime09]

watching in 2x still understand ❣

[@rubinabakshi8454]

VERY HELPFUL

[@manishankarjha2707]

Very supportive.
Thank u 🙏🙏

[@sachin1917]

Nice voice and excellent technique

[@evry7627]

1st matrix me row me 3 minus kiya 5 love 3 consider kr liya but then why 5 is considered instead of 3

[@pawangorade1686]

❤

[@gurmanpreetkaurdhanju122]

Love u ma'am