Traveling Salesman Problem using Dynamic Programming | DAA
HTML-код
- Опубликовано: 12 мар 2019
- Discussed Traveling Salesman Problem -- Dynamic Programming--explained using Formula.
TSP solved using the Brute Force method and Dynamic Programming approach
Time Complexity using DP approach would be O(2^n * n^2)
See Complete Playlists:
Placement Series: • Placements Series
Data Structures and Algorithms: https: • Data Structures and Al...
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba
You are really very good teacher of data structure & algorithms. I learn very soon from your explanations. Thanks a lot ma'am for your without paid teaching, may God bless you .
My Teacher posted this link in our Google classroom 😂
Same for me...I don't know why we are paying them...I am doing my engineering through online material and YT
Same here
Everything.... Google 🧘♀️
@@anirudhakulkarni9134 You're paying them to take exams. lol
😂😂😂😂😂😂
Awesome and intuitive explanation that beats all the others I found on RUclips for this topic. Thanks so much!
this is again the easiest-to-understand video I found. Thank you Jenny!
After watching your tutorials a lot....I got something very clear... You explain things more beautifully than Abdul Bari... He teaches well also... your tutorials look similar to him... but you are good at explaining... and thanks ... Lots of Love from...Balochistan
If only my teacher explained to me this clearly in class i would be somewhere now.... Thanks madam for breaking down a complex problem so intuitively
i did not skip the ads because u have really taught me.
I have been watch tutorials for years and thankfully I found a helpful channel. Keep up with good work.
Seeing this before my seminar now I feel confident, Thanks a lot Mam ❤
Aaya hai bhai
Dil vala emoji
Kya baat ha bhai
Your teaching skill osam
keep it up......
I am an 3rd year engineering student so this day's you help me lot of
So I just say love you ❤️❤️❤️❤️
your explanation is too good & you deliver your knowledge in simple terms, thank you madam..
Ms. Jenny, your explanation is absolutely clear. Thank you
👏🏻👏🏻👏🏻 Better than our college faculty....Thank you mam.. Worth subscribing.. Worth video 👍👍🤓❤️
beauty with brain❤️❤️❤️
Edited : U too take care!!!
Only vedio only which explain the formula
Thank you ma'am ❤️
Thank you so much Ma'am
All concept clear
I watched your 0/1 knapsack problem using Dynamic programming
It's very helpful
Thank you ma'am ❤❤
I shared this with my friends too 😊😊
Love you mam. And also love your effort to make topic simple.
Got exactly what I was looking for... Thanks
Excellent teacher and teaching style🔥🔥🔥🔥
osom...! i am CS from past 5 year & i think ur way of teaching just osom...how simply u explain in ur videos i to like ur quick sort vidoe too much...keep it up...
Great video👌😍, plz upload a series on Fibonacci heap and binomial heap
I'll greatly appreciate it.
Thanks 🙏
Explained beautifully, thank you 🙂🙏
Really, I appreciate this lecture video incase of its more understandable. 10q jenny's am with you when ever I am in Cs.
Aaapki awaaj me suru me itni sehmi sehmi se thi...aur last me boom boom...you are sweet so..❤️❤️... thanks
Thanks a lot, i do appreciate this!
Best class mam where we never disappointed. 👌❣️❣️❣️
I got very good faculty here, I can understand easy way. Thankyou ma'am
Thanks for the nice video madam . I had been struggling with graph theory for a long time . But you explained as easily as teachers used to explain in middle school.
Good Work jenny .. hope soon your subscribers or views will be in millions :)
Thank you so much mam!! Such a good explanation!! ❤
Excellent work mam god bless you
The best teacher ever...
Give like if u also like the way ma'am teaches!!
Great teaching techniques and skills mam
I was kind of stressed out but your smile in the begging made my day! and by the way great explaination.
To unka exam nhi hai, vo to smile krengi hi, hmara exam hai, hm royenge
Loved the way
Very good explanation thank a lot.
I watched this vedio before my exam and got full marks.... thank you so much madam
Wah yr kamal ker diya apne tu... Mujhy samajh aa gya 😃
Mam ur teaching is just amazing😊
Many many thank you mam .excellent your explain travelling sales man problem .
Sometimes when people first hear about the Traveling Salesman problem, they think: "Oh, that's not hard. Start with a city on the map; move to the nearest unvisited city; and then on each subsequent step, move to the nearest still-unvisited city, until you're done." This strategy is called a "greedy strategy": it always goes to the nearest allowed step.
Now consider four cities, all placed along the number line. City A is at point 0, City B at point 2, City C at point 3, and City D at point 10:
A B C D
00-01-02-03-04-05-06-07-08-09-10
Now, start a traveling salesman tour at City B, and use the greedy algorithm to choose your tour of the four cities, beginning and ending at B. How long is the greedy algorithm’s tour?
Can you answer me, mam
Helped me a lot Thank you
Thanks mam you are the best teacher in the world please ap hamay thoday or questions kraya kro taki hamari gate ki preparation ho Jaye ❤️❤️😍😍😘😘😘😘😘
In detail explanation ...hats off to u
You are the best, Jenny.
Love you 😘😘 and your teaching skills
Very helpful, thank you!
mam could you please suggest me from where you have read and understood the concepts. You are damn well explaining and i want to learn this subject more deeply.So suggest me a website or books or the best place u know so that it increases my conceptual and coding skills in DSA
Thank you so much mam for solving this problem
Good and easy explanation
very clear explanation mam ,thank you
Great work didi !!
Plz do a topic on traveling salesman with branch and bound method
Mam this video also has relative content loudness of -3.5db. Many of us are watching you on mobiles and laptops without earphones. Please give some efforts on good video editing and processing too. Thanks.
Splendid explanation !
Thank you so much for the video.
Amazing teacher. Wow
You rock Jenny Lamba! You made this problem so easy! Amazing explanation by a very attractive lady! Keep it up!
you are the best teacher
i want to give u one suggestion please give link of code also so that students can also visit it understand how to write program for given algorithm.. which will really helpful ...
👌👌 great lecture easy to learn
@Jenny's lectures CS/IT NET&JRF You should do a video on the proof of the complexity for this method.
great work ma'am
I am chartered accountant, similar concept is available in costing paper, which we will call it assignment problem
Thank you Jenny
😀 kal mst hai mera aaj iss video ko dekhne k baad lag raha hai ye sab easy hai
Really exllent teaching mam
Mind blowing sperrrrr
Dayumm best video
This method is awesome....compare to coloum and row reduction method .....anyways thanks mam...
@jenny, Is this C Matric standard or we can use any numbers within this matrix? like how come 16, 11,6 are the numeric values for B,C,D respectively?
Nicely explained
Please upload all concepts on DAA and computer networking
Thank you Soo much it help me ah lot
I love you so much with your perfect vedios.
I love you so much
Life saver mam..tqq soooo much
bhot bhot bhot bhot bhot bhot thankyou...............................................
Mind blowing explainition
Awesome 🔥
Hello mam, can u pls give the link for travelling salesman problem using brute-force method and using branch and bound? I am not finding.
Mathematics makes a simple problem so complicated
good explanation!!
Hello ma'am according to the tree you represented there are few methods like g(C, D) has been used twice to calculate the result in each recursive call. So can we just hold the first result and apply this during its second call to decrease time complexity or we are recalculating the methods over and over. And what approach is this whether top to down or bottom up approach
Yes, exactly you should do it, as it saves computational cost with respect to recursive calls. That is the primary difference with Recursive approach and DP.
Tomorrow is my exam Ur saviour to me
Thank you Jenny.
NICE SUPER EXCELLENT MOTIVATED
thanks a lot maam
Thank you!
thank you very much
Mam, Please make a video on the branch and bound
Plz make videos on service to product based company switch.....&video on Graph theory,Bit manipulation
mam how you easily can tell the time complexity? is there any way to measure time complexity without calculation?
I most Like and Arciate you !!!
Thank u teacher.
Ma'am please make a video on N-Queen problem. You helps us a lot ma'am.
Can we choose any one method or two methods ?
Thank you so much mam
Please Make video on computer networks.
Thank U.
Perfect explanation.......
u r beauty with brain 😍😍😍😍😍😍