Travelling Salesman Problems by branch and bound technique in Hindi with example| TSP | DAA
HTML-код
- Опубликовано: 4 сен 2024
- 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.
Your voice is meladious,please dont stop continue teaching,LOving your voice😍😍😍
Bhai tum padhne aaye ho na?
Ultimate level of loneliness
After 3-4 lectures finally clear the concept of TSM problem .Great explanation 🎉
Glad to hear that keep watching thankyou
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
Glad it was helpful!
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 😊
Thank you for watching
Thank you so so so so much , after a very long struggle , I found the best video of TSP on You Tube... :) :) :)
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 😊
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.
All the best
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
Happy to help you and hear your concern.keep watching keep sharing
Best clear explanation of TSP using Branch and Bound technique on RUclips....Thanks u so much
Thankyou for watching and liking keep watching
This is best explanation for this topic on whole youtube!
best lecture ever thank you mam
Mam your explanation and your voice both are awesome 👍
Thanks a lot 😊 keep watching
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
Keep studying all the best
thankyou so much didi . idk why other youtubers making this so complicated.
❤️presence of mind work with explaining each and every thing in #@ns.
Thanks a lot for sharing. Liked the video. Easy to understand
The best explanation I've saw for tsp branch and bound.
Thank you keep watching
Amazing explain❤❤
Best Lecture ma'am pls continue teaching
A quick easy short video that everyone needed ❤
Thank you for such a great explainstion
good explanation
thank you mam
nice explanation, thankyou very much
Tq mam ji 😊❤❤
Always keep growing 💗💗❤️
Mahakal ji always bless uhh😇😇
The way you explained the topic is amazing
I understand the problem finally
Thanks 🙏👍
Loved Your explanation, After watching so many videos finally understood the method clearly
Glad it helped!
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. 😍
amazing teaching
well explained,thankyouuuuuu.
Bhut achha samjh me aaya miss❤❤🥰♥️♥️
Thank u so much mam ..great explaination ..☺☺🙏🙏
madam thodi aawaz mashallah behtreen, behadh khoobsoorat lgi mainu te mere friend nu....lub ju
Kya shikaya hai waah ❤❤❤❤
Last moment saviour thanks a lot ❤
Glad it help keep watching
Mam it's a very nice and helpful video
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🥺
All the best .keep watching keep sharing video
Thank you so much mam❤
Such a beautiful explanation. Thank you 😊
Yes ma'am aapki voice sukhdayi hai😊 radhey radhey
thanks for explaining this method. You have explained it in a very easy manner..... 👌👍👍
Complete understand thank you ma'am 🙌
Glad to hear that
This video is very useful for me because i can understand this topic
Very easily explained thnks alott😊
osm lecture mam and your voice was also too clear and wonderfully explained
Thank you.....🎉🎉
very good
Thank you so much didi best explanation for TSP problem
Very nice and very much thank you ma'am
LOVE YOU MAAM
Bahut bahut thank you. Hope you are doing well in your life.
Thanks a lottt Mam... That was fabulous
Thanks for liking keep watching
Very good explanation
Very well explained❤
Very knowledgeable video thanks ❤❤❤❤
Thank you keep watching and sharing
Thanks madam Love from Kashmir India
Thank you ma'am ☺️
Keep watching thankyou
Thank you
Very nice and thank you so much ..
Good!
thank you !!
very nice explanation ma'am
thnk u ur
explanation is bsr as cmpr to othr
Nice explanation thanku mama
thank you ma'am itne aasan tarike se smjhane ke liye. But honestly btau to itna lamba method dekh kr dimaag khrab ho gya.😭😭😭😭
Thank you so much mam😍..... you earned my respect!
good explanation........better than abdul bari uncle
Huge compliment thankyou keep watching
Hindi hmari language h to sab faculties ko apne lecture m Hindi ka bhi use krna chahiye...... Hindi+English= clear concept
Very nice maam🎉
You can find answer without doing the matrix thing which is alot easier and time saving
True but for exam 7-10 marks questions you did not adopt direct method you have to explain fully
Thanks for nice video 👍👍
lub u mem,thankyou
Fantabulous lecture thank you million times 💥
aapki voice bhot achi hai bas man karta hai padhte rhe aapshe aur aapko sunate rhe wow so sweet voice
Finallyyy thanku for the vdo
🤣🤣🤣itna tym h
@@khushboosingh9579 awaz kitti pyarii h inkii🤤🤤
ur voice is very awesome
Thankyou so much keep listening
great explanation
Thank you keep watching and keep sharing
Superb🎉
Very well explained. Thanks a lot :)
thanks awesome explanation
Thank you very much mam
really helpful!!!
Jai Shree Ram ❤🙏
Nice explain 👍👍👍🙏
poora samaj toh nhi aya, par sun ke accha lga🥰
bhut pyari awwaz hai apki
well explained!!!
Wooo amazing !
Good job mama
Mam apka channel subscribe kr diye hai aur 10 log se subscribe bhi karawa diye
Parent matrix kisse consider kre rhe ho
Very well explained.....
Thanks ma'am
Thanku ❤
watching in 2x still understand ❣
VERY HELPFUL
Very supportive.
Thank u 🙏🙏
Nice voice and excellent technique
1st matrix me row me 3 minus kiya 5 love 3 consider kr liya but then why 5 is considered instead of 3
❤
Love u ma'am