Traveling Salesman Problem using Dynamic Programming | DAA

  Рет қаралды 600,202

Jenny's Lectures CS IT

Jenny's Lectures CS IT

Күн бұрын

Пікірлер: 310
@cse47ritikpal85
@cse47ritikpal85 3 жыл бұрын
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 .
@sunnybambooflute
@sunnybambooflute 3 жыл бұрын
this is again the easiest-to-understand video I found. Thank you Jenny!
@VinodKumar-fn2iq
@VinodKumar-fn2iq 4 жыл бұрын
My Teacher posted this link in our Google classroom 😂
@anirudhakulkarni9134
@anirudhakulkarni9134 3 жыл бұрын
Same for me...I don't know why we are paying them...I am doing my engineering through online material and YT
@harshkamboj8044
@harshkamboj8044 3 жыл бұрын
Same here
@chenchuladeepika9782
@chenchuladeepika9782 3 жыл бұрын
Everything.... Google 🧘‍♀️
@waterspray5743
@waterspray5743 3 жыл бұрын
@@anirudhakulkarni9134 You're paying them to take exams. lol
@shrutisharma3962
@shrutisharma3962 3 жыл бұрын
😂😂😂😂😂😂
@joels978
@joels978 3 жыл бұрын
Awesome and intuitive explanation that beats all the others I found on KZbin for this topic. Thanks so much!
@justpurs2306
@justpurs2306 5 жыл бұрын
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
@Nam_David
@Nam_David 8 ай бұрын
Ms. Jenny, your explanation is absolutely clear. Thank you
@xoxo_kylie
@xoxo_kylie 3 жыл бұрын
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
@nishitkashyap8748
@nishitkashyap8748 3 жыл бұрын
Seeing this before my seminar now I feel confident, Thanks a lot Mam ❤
@anonymousfan9703
@anonymousfan9703 2 жыл бұрын
Aaya hai bhai Dil vala emoji Kya baat ha bhai
@rohan8758
@rohan8758 4 жыл бұрын
your explanation is too good & you deliver your knowledge in simple terms, thank you madam..
@irishjoybvillanueva8417
@irishjoybvillanueva8417 3 жыл бұрын
i did not skip the ads because u have really taught me.
@gidartsproduction5439
@gidartsproduction5439 4 жыл бұрын
I have been watch tutorials for years and thankfully I found a helpful channel. Keep up with good work.
@haadbajwa7565
@haadbajwa7565 3 жыл бұрын
Mathematics makes a simple problem so complicated
@AshutoshKumar-ne5wv
@AshutoshKumar-ne5wv 5 жыл бұрын
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 ❤️❤️❤️❤️
@ezraslifes
@ezraslifes 27 күн бұрын
Did you pass final year? What are you doing now? Any job Or business just curious😝 to know
@RathourShubham
@RathourShubham 5 жыл бұрын
beauty with brain❤️❤️❤️ Edited : U too take care!!!
@arvindg553
@arvindg553 4 жыл бұрын
Only vedio only which explain the formula Thank you ma'am ❤️
@nirmaltom4424
@nirmaltom4424 4 жыл бұрын
👏🏻👏🏻👏🏻 Better than our college faculty....Thank you mam.. Worth subscribing.. Worth video 👍👍🤓❤️
@warriorforsure
@warriorforsure Жыл бұрын
Aaapki awaaj me suru me itni sehmi sehmi se thi...aur last me boom boom...you are sweet so..❤️❤️... thanks
@arbazansari7696
@arbazansari7696 4 ай бұрын
love it mam your way of explaining is very simple and convenient to us. I have also learned data structures lectures from your videos that was also very compatible for me. it's my pleasure to learn from you Jenny mam....😊😊😊
@manav____
@manav____ 3 жыл бұрын
I was kind of stressed out but your smile in the begging made my day! and by the way great explaination.
@user-gq1ij
@user-gq1ij 3 жыл бұрын
To unka exam nhi hai, vo to smile krengi hi, hmara exam hai, hm royenge
@bhavanipandugah4455
@bhavanipandugah4455 Жыл бұрын
I watched this vedio before my exam and got full marks.... thank you so much madam
@SAM-mug
@SAM-mug Жыл бұрын
Wah yr kamal ker diya apne tu... Mujhy samajh aa gya 😃
@Ghouse0312
@Ghouse0312 Жыл бұрын
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 😊😊
@patelshubhamkumar6263
@patelshubhamkumar6263 4 жыл бұрын
The best teacher ever... Give like if u also like the way ma'am teaches!!
@wasit-shafi
@wasit-shafi 5 жыл бұрын
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...
@shrinathgaikwad8028
@shrinathgaikwad8028 Жыл бұрын
Great teaching techniques and skills mam
@dhanushh2171
@dhanushh2171 Жыл бұрын
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
@4thsemlab
@4thsemlab Жыл бұрын
I got very good faculty here, I can understand easy way. Thankyou ma'am
@Paplu4949
@Paplu4949 Күн бұрын
Thank you Didi concept ko achche se samjhane ke liye
@LogicalSharmaSupport
@LogicalSharmaSupport 3 жыл бұрын
😀 kal mst hai mera aaj iss video ko dekhne k baad lag raha hai ye sab easy hai
@RahulKumar-ck1hr
@RahulKumar-ck1hr 3 жыл бұрын
Got exactly what I was looking for... Thanks
@afifafathima9042
@afifafathima9042 14 күн бұрын
Best teacher for this daa subject ❤
@vobensingh8404
@vobensingh8404 Жыл бұрын
Best class mam where we never disappointed. 👌❣️❣️❣️
@utkarshkumar5349
@utkarshkumar5349 3 жыл бұрын
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.
@fitnesswithvaibhav
@fitnesswithvaibhav 4 жыл бұрын
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 ❤️❤️😍😍😘😘😘😘😘
@aidaahmadiaraghi
@aidaahmadiaraghi 5 ай бұрын
you are the best teacher
@vinoduppara1246
@vinoduppara1246 4 жыл бұрын
Tomorrow is my exam Ur saviour to me
@prayagpatel5887
@prayagpatel5887 5 жыл бұрын
Love you mam. And also love your effort to make topic simple.
@abhishekmahawadi7670
@abhishekmahawadi7670 5 жыл бұрын
Good and easy explanation
@amritpalsingh7262
@amritpalsingh7262 5 жыл бұрын
Great video👌😍, plz upload a series on Fibonacci heap and binomial heap I'll greatly appreciate it. Thanks 🙏
@bhavana.hgowda27
@bhavana.hgowda27 6 ай бұрын
Mam ur teaching is just amazing😊
@sharonlul8181
@sharonlul8181 5 жыл бұрын
Plz do a topic on traveling salesman with branch and bound method
@pdivyapdivya7455
@pdivyapdivya7455 2 жыл бұрын
Really exllent teaching mam
@yatinplays7606
@yatinplays7606 2 жыл бұрын
Mam app kitne cute ho🤧 sab samaj agaya vaise thx🤧
@santhoshk2722
@santhoshk2722 Жыл бұрын
Helped me a lot Thank you
@yuvaraj9268
@yuvaraj9268 3 жыл бұрын
Explained beautifully, thank you 🙂🙏
@jatinkhanna6681
@jatinkhanna6681 5 жыл бұрын
Excellent work mam god bless you
@nishantsaxena7500
@nishantsaxena7500 5 жыл бұрын
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 ...
@nnithinreddy7480
@nnithinreddy7480 9 күн бұрын
thank you mam it is helpful for me to do the problem in easy way thank you mam
@mamatanayak6739
@mamatanayak6739 2 жыл бұрын
Many many thank you mam .excellent your explain travelling sales man problem .
@mygchrome9135
@mygchrome9135 5 жыл бұрын
You rock Jenny Lamba! You made this problem so easy! Amazing explanation by a very attractive lady! Keep it up!
@falonlisten3269
@falonlisten3269 2 жыл бұрын
Thank you Jenny
@obsinankebebe6567
@obsinankebebe6567 3 жыл бұрын
Really, I appreciate this lecture video incase of its more understandable. 10q jenny's am with you when ever I am in Cs.
@Aditya-dv5wg
@Aditya-dv5wg 3 жыл бұрын
Excellent teacher and teaching style🔥🔥🔥🔥
@biswadeepchakraborty5354
@biswadeepchakraborty5354 5 жыл бұрын
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
@nandanbanerji8309
@nandanbanerji8309 3 жыл бұрын
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.
@iamrising7176
@iamrising7176 8 ай бұрын
You are the best, Jenny.
@nishantsaxena7500
@nishantsaxena7500 5 жыл бұрын
Good Work jenny .. hope soon your subscribers or views will be in millions :)
@saieedkaiser8830
@saieedkaiser8830 2 жыл бұрын
In detail explanation ...hats off to u
@dheerajnemalikanti3703
@dheerajnemalikanti3703 5 жыл бұрын
Great work didi !!
@akshitmangotra5370
@akshitmangotra5370 4 жыл бұрын
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
@poojatikhe2046
@poojatikhe2046 5 жыл бұрын
Very good explanation thank a lot.
@crazydrifter13
@crazydrifter13 5 жыл бұрын
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.
@brahmareddythumu9885
@brahmareddythumu9885 5 жыл бұрын
Please upload all concepts on DAA and computer networking
@esgmodiyt1359
@esgmodiyt1359 5 жыл бұрын
Mam aapse pyar ho gya h😍😍
@SS40519
@SS40519 4 жыл бұрын
Love you 😘😘 and your teaching skills
@shalsteven
@shalsteven 3 жыл бұрын
Where is the dynamic programming part of this solution? Did you store any previous calculated value?
@ddjampani5480
@ddjampani5480 3 жыл бұрын
There is no such case for storing and reusing bro, it is just a recursive approach
@shalsteven
@shalsteven 3 жыл бұрын
@@ddjampani5480 this video title is "dynamic programming"
@isaacade2075
@isaacade2075 9 ай бұрын
Amazing teacher. Wow
@nirajmeshram4
@nirajmeshram4 5 жыл бұрын
excellent mam......................................
@JennyslecturesCSIT
@JennyslecturesCSIT 5 жыл бұрын
Thanks😊
@nirajmeshram4
@nirajmeshram4 5 жыл бұрын
@@JennyslecturesCSIT your welcome
@tejaskumarknayak537
@tejaskumarknayak537 9 ай бұрын
In our clg the lectures have this much beautiful even our boys didn't miss one class also 😂
@ashishgarg7775
@ashishgarg7775 Ай бұрын
super, a unique DP question
@AmitKumar-ub3ev
@AmitKumar-ub3ev 5 жыл бұрын
Loved the way
@reyvanadryan2513
@reyvanadryan2513 4 жыл бұрын
Thanks a lot, i do appreciate this!
@petrifiedmach
@petrifiedmach Жыл бұрын
I came here with full enthusiasm to study TSP because Red Black Trees wasn't interesting enough ( tomorrow's my exam ), and Jayanti begins with such a soft voice 😂😂...
@sireeshauppala2084
@sireeshauppala2084 3 жыл бұрын
very clear explanation mam ,thank you
@rudratejjadhav911
@rudratejjadhav911 3 жыл бұрын
👌👌 great lecture easy to learn
@anmolkesharwani8208
@anmolkesharwani8208 5 жыл бұрын
great work ma'am
@sudinkirtan3993
@sudinkirtan3993 8 ай бұрын
Ma'am please make a video on N-Queen problem. You helps us a lot ma'am.
@user-hv7li2ko7l
@user-hv7li2ko7l 4 жыл бұрын
I love you so much with your perfect vedios.
@user-hv7li2ko7l
@user-hv7li2ko7l 4 жыл бұрын
I love you so much
@cri789
@cri789 2 жыл бұрын
Mind blowing explainition
@biswadeepchakraborty5354
@biswadeepchakraborty5354 5 жыл бұрын
Nicely explained
@nirajmeshram4
@nirajmeshram4 5 жыл бұрын
bhot bhot bhot bhot bhot bhot thankyou...............................................
@MSSKEERTHIKAK
@MSSKEERTHIKAK 4 жыл бұрын
Thank you so much mam!! Such a good explanation!! ❤
@rituvishwkarma1887
@rituvishwkarma1887 3 жыл бұрын
Thank you so much mam for solving this problem
@ganeshjaggineni4097
@ganeshjaggineni4097 Жыл бұрын
NICE SUPER EXCELLENT MOTIVATED
@anandsingh2653
@anandsingh2653 2 жыл бұрын
Life saver mam..tqq soooo much
@donLennin
@donLennin 4 жыл бұрын
@Jenny's lectures CS/IT NET&JRF You should do a video on the proof of the complexity for this method.
@deepanaaruchamy
@deepanaaruchamy 2 жыл бұрын
Thank you Soo much it help me ah lot
@AdityaKumar-rt2qf
@AdityaKumar-rt2qf 7 ай бұрын
nice explanation mam
@yatri6329
@yatri6329 3 жыл бұрын
Plz make videos on service to product based company switch.....&video on Graph theory,Bit manipulation
@exploreworld743
@exploreworld743 5 жыл бұрын
Mind blowing sperrrrr
@ashvend
@ashvend 4 жыл бұрын
Mam, Please make a video on the branch and bound
@Singwithibi
@Singwithibi 2 жыл бұрын
Splendid explanation ! Thank you so much for the video.
@thatsthething3218
@thatsthething3218 4 жыл бұрын
I understand basics from your channel.
@sejal_0438
@sejal_0438 8 ай бұрын
Dayumm best video
@rammanoharkoruprolu9869
@rammanoharkoruprolu9869 4 жыл бұрын
This method is awesome....compare to coloum and row reduction method .....anyways thanks mam...
@supriya3665
@supriya3665 3 жыл бұрын
Mam .. in previous coin problem video for finding maximum number of ways , .... You told there is 1 way to get the amount 0 .. But in this video , you are telling there are 0 ways to get the amount 0 .. Can u explain me this clearly mam
@rajat_enzyme
@rajat_enzyme 5 жыл бұрын
You're really so cute ❤️ Your methodology of teaching is like a friend 🙂... Keep it up ! 🤘
@gatecomputerscience1484
@gatecomputerscience1484 5 жыл бұрын
Rajat Mittal , please subscribe my channel
@shashikantkumar1417
@shashikantkumar1417 6 ай бұрын
Her eyes can easily attract me😂😂
@alwaysaditi2001
@alwaysaditi2001 3 жыл бұрын
Very helpful, thank you!
@shridharachari7081
@shridharachari7081 4 жыл бұрын
Spr teaching..
@adityadev2825
@adityadev2825 5 жыл бұрын
Awesome 🔥
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,3 МЛН
7.3 Traveling Salesman Problem - Branch and Bound
24:42
Abdul Bari
Рет қаралды 1,8 МЛН
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 41 МЛН
I thought one thing and the truth is something else 😂
00:34
عائلة ابو رعد Abo Raad family
Рет қаралды 15 МЛН
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 25 МЛН
Миллионер | 3 - серия
36:09
Million Show
Рет қаралды 2,2 МЛН
4.7 Traveling Salesperson Problem - Dynamic Programming
15:25
Abdul Bari
Рет қаралды 1,6 МЛН
The Traveling Salesman Problem: When Good Enough Beats Perfect
30:27
Beat Ronaldo, Win $1,000,000
22:45
MrBeast
Рет қаралды 92 МЛН
Was Pandoras Vault Really Made in Survival?
8:21
Kenadian The Cat
Рет қаралды 427 М.
The Ultimate Tier Programming Tier List | Prime Reacts
26:57
ThePrimeTime
Рет қаралды 489 М.
1 Fact About Every Card in Clash Royale
28:13
Gratz
Рет қаралды 104 М.
Longest Common Subsequence- Dynamic Programming | Data structures and algorithms
25:47
I destroyed Minecraft's hardest world record.
11:43
choof
Рет қаралды 88 М.
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 41 МЛН