Traveling Salesman Problem using Dynamic Programming | DAA

Поделиться
HTML-код
  • Опубликовано: 26 ноя 2024

Комментарии •

  • @cse47ritikpal85
    @cse47ritikpal85 3 года назад +87

    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 года назад +44

    this is again the easiest-to-understand video I found. Thank you Jenny!

  • @justpurs2306
    @justpurs2306 5 лет назад +26

    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

  • @VinodKumar-fn2iq
    @VinodKumar-fn2iq 4 года назад +627

    My Teacher posted this link in our Google classroom 😂

    • @anirudhakulkarni9134
      @anirudhakulkarni9134 3 года назад +77

      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 года назад +10

      Same here

    • @chenchuladeepika9782
      @chenchuladeepika9782 3 года назад +9

      Everything.... Google 🧘‍♀️

    • @waterspray5743
      @waterspray5743 3 года назад +28

      @@anirudhakulkarni9134 You're paying them to take exams. lol

    • @shrutisharma3962
      @shrutisharma3962 3 года назад +1

      😂😂😂😂😂😂

  • @joels978
    @joels978 3 года назад +18

    Awesome and intuitive explanation that beats all the others I found on RUclips for this topic. Thanks so much!

  • @nishitkashyap8748
    @nishitkashyap8748 3 года назад +34

    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

  • @xoxo_kylie
    @xoxo_kylie 3 года назад +6

    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

  • @Nam_David
    @Nam_David 7 месяцев назад +4

    Ms. Jenny, your explanation is absolutely clear. Thank you

  • @irishjoybvillanueva8417
    @irishjoybvillanueva8417 3 года назад +21

    i did not skip the ads because u have really taught me.

  • @rohan8758
    @rohan8758 4 года назад +10

    your explanation is too good & you deliver your knowledge in simple terms, thank you madam..

  • @AshutoshKumar-ne5wv
    @AshutoshKumar-ne5wv 5 лет назад +10

    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 21 день назад

      Did you pass final year? What are you doing now? Any job Or business just curious😝 to know

  • @gidartsproduction5439
    @gidartsproduction5439 4 года назад +3

    I have been watch tutorials for years and thankfully I found a helpful channel. Keep up with good work.

  • @warriorforsure
    @warriorforsure Год назад

    Aaapki awaaj me suru me itni sehmi sehmi se thi...aur last me boom boom...you are sweet so..❤️❤️... thanks

  • @nirmaltom4424
    @nirmaltom4424 4 года назад +4

    👏🏻👏🏻👏🏻 Better than our college faculty....Thank you mam.. Worth subscribing.. Worth video 👍👍🤓❤️

  • @arvindg553
    @arvindg553 4 года назад +1

    Only vedio only which explain the formula
    Thank you ma'am ❤️

  • @arbazansari7696
    @arbazansari7696 4 месяца назад +1

    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....😊😊😊

  • @RathourShubham
    @RathourShubham 5 лет назад +27

    beauty with brain❤️❤️❤️
    Edited : U too take care!!!

  • @bhavanipandugah4455
    @bhavanipandugah4455 Год назад

    I watched this vedio before my exam and got full marks.... thank you so much madam

  • @manav____
    @manav____ 3 года назад +1

    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

  • @afifafathima9042
    @afifafathima9042 8 дней назад

    Best teacher for this daa subject ❤

  • @wasit-shafi
    @wasit-shafi 5 лет назад +2

    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...

  • @Ghouse0312
    @Ghouse0312 Год назад +2

    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 😊😊

  • @haadbajwa7565
    @haadbajwa7565 3 года назад +3

    Mathematics makes a simple problem so complicated

  • @SAM-mug
    @SAM-mug Год назад

    Wah yr kamal ker diya apne tu... Mujhy samajh aa gya 😃

  • @LogicalSharmaSupport
    @LogicalSharmaSupport 3 года назад

    😀 kal mst hai mera aaj iss video ko dekhne k baad lag raha hai ye sab easy hai

  • @patelshubhamkumar6263
    @patelshubhamkumar6263 4 года назад

    The best teacher ever...
    Give like if u also like the way ma'am teaches!!

  • @4thsemlab
    @4thsemlab Год назад

    I got very good faculty here, I can understand easy way. Thankyou ma'am

  • @dhanushh2171
    @dhanushh2171 Год назад +2

    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

  • @shrinathgaikwad8028
    @shrinathgaikwad8028 Год назад +2

    Great teaching techniques and skills mam

  • @aidaahmadiaraghi
    @aidaahmadiaraghi 5 месяцев назад +1

    you are the best teacher

  • @vobensingh8404
    @vobensingh8404 Год назад

    Best class mam where we never disappointed. 👌❣️❣️❣️

  • @utkarshkumar5349
    @utkarshkumar5349 3 года назад +1

    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.

  • @vinoduppara1246
    @vinoduppara1246 4 года назад +1

    Tomorrow is my exam Ur saviour to me

  • @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 ❤️❤️😍😍😘😘😘😘😘

  • @bhavana.hgowda2743
    @bhavana.hgowda2743 6 месяцев назад

    Mam ur teaching is just amazing😊

  • @RahulKumar-ck1hr
    @RahulKumar-ck1hr 3 года назад +2

    Got exactly what I was looking for... Thanks

  • @prayagpatel5887
    @prayagpatel5887 5 лет назад +2

    Love you mam. And also love your effort to make topic simple.

  • @pdivyapdivya7455
    @pdivyapdivya7455 2 года назад +1

    Really exllent teaching mam

  • @nishantsaxena7500
    @nishantsaxena7500 5 лет назад +4

    Good Work jenny .. hope soon your subscribers or views will be in millions :)

  • @falonlisten3269
    @falonlisten3269 2 года назад +2

    Thank you Jenny

  • @yatinplays7606
    @yatinplays7606 2 года назад +2

    Mam app kitne cute ho🤧 sab samaj agaya vaise thx🤧

  • @santhoshk2722
    @santhoshk2722 Год назад +2

    Helped me a lot Thank you

  • @yuvaraj9268
    @yuvaraj9268 3 года назад +2

    Explained beautifully, thank you 🙂🙏

  • @nnithinreddy7480
    @nnithinreddy7480 3 дня назад

    thank you mam it is helpful for me to do the problem in easy way thank you mam

  • @Aditya-dv5wg
    @Aditya-dv5wg 3 года назад

    Excellent teacher and teaching style🔥🔥🔥🔥

  • @mamatanayak6739
    @mamatanayak6739 2 года назад

    Many many thank you mam .excellent your explain travelling sales man problem .

  • @amritpalsingh7262
    @amritpalsingh7262 5 лет назад +6

    Great video👌😍, plz upload a series on Fibonacci heap and binomial heap
    I'll greatly appreciate it.
    Thanks 🙏

  • @obsinankebebe6567
    @obsinankebebe6567 3 года назад +1

    Really, I appreciate this lecture video incase of its more understandable. 10q jenny's am with you when ever I am in Cs.

  • @jatinkhanna6681
    @jatinkhanna6681 5 лет назад +2

    Excellent work mam god bless you

  • @abhishekmahawadi7670
    @abhishekmahawadi7670 5 лет назад +4

    Good and easy explanation

  • @iamrising7176
    @iamrising7176 8 месяцев назад

    You are the best, Jenny.

  • @saieedkaiser8830
    @saieedkaiser8830 2 года назад

    In detail explanation ...hats off to u

  • @mygchrome9135
    @mygchrome9135 5 лет назад +1

    You rock Jenny Lamba! You made this problem so easy! Amazing explanation by a very attractive lady! Keep it up!

  • @sharonlul8181
    @sharonlul8181 5 лет назад +5

    Plz do a topic on traveling salesman with branch and bound method

  • @crazydrifter13
    @crazydrifter13 5 лет назад +7

    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.

  • @tejaskumarknayak537
    @tejaskumarknayak537 9 месяцев назад

    In our clg the lectures have this much beautiful even our boys didn't miss one class also 😂

  • @SS40519
    @SS40519 4 года назад

    Love you 😘😘 and your teaching skills

  • @dheerajnemalikanti3703
    @dheerajnemalikanti3703 5 лет назад +2

    Great work didi !!

  • @sireeshauppala2084
    @sireeshauppala2084 3 года назад

    very clear explanation mam ,thank you

  • @poojatikhe2046
    @poojatikhe2046 5 лет назад +2

    Very good explanation thank a lot.

  • @isaacade2075
    @isaacade2075 8 месяцев назад

    Amazing teacher. Wow

  • @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 😂😂...

  • @nirajmeshram4
    @nirajmeshram4 5 лет назад

    bhot bhot bhot bhot bhot bhot thankyou...............................................

  • @cri789
    @cri789 2 года назад

    Mind blowing explainition

  • @nishantsaxena7500
    @nishantsaxena7500 5 лет назад +4

    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 ...

  • @brahmareddythumu9885
    @brahmareddythumu9885 5 лет назад +2

    Please upload all concepts on DAA and computer networking

  • @nirajmeshram4
    @nirajmeshram4 5 лет назад +2

    excellent mam......................................

  • @ashishgarg7775
    @ashishgarg7775 Месяц назад

    super, a unique DP question

  • @rituvishwkarma1887
    @rituvishwkarma1887 3 года назад

    Thank you so much mam for solving this problem

  • @sudinkirtan3993
    @sudinkirtan3993 7 месяцев назад

    Ma'am please make a video on N-Queen problem. You helps us a lot ma'am.

  • @AmitKumar-ub3ev
    @AmitKumar-ub3ev 5 лет назад +5

    Loved the way

  • @anandsingh2653
    @anandsingh2653 2 года назад

    Life saver mam..tqq soooo much

  • @user-hv7li2ko7l
    @user-hv7li2ko7l 4 года назад +1

    I love you so much with your perfect vedios.

  • @esgmodiyt1359
    @esgmodiyt1359 5 лет назад +4

    Mam aapse pyar ho gya h😍😍

  • @rudratejjadhav911
    @rudratejjadhav911 3 года назад

    👌👌 great lecture easy to learn

  • @rajat_enzyme
    @rajat_enzyme 5 лет назад +1

    You're really so cute ❤️ Your methodology of teaching is like a friend 🙂... Keep it up ! 🤘

  • @biswadeepchakraborty5354
    @biswadeepchakraborty5354 5 лет назад +1

    Nicely explained

  • @deepanaaruchamy
    @deepanaaruchamy 2 года назад

    Thank you Soo much it help me ah lot

  • @rammanoharkoruprolu9869
    @rammanoharkoruprolu9869 4 года назад

    This method is awesome....compare to coloum and row reduction method .....anyways thanks mam...

  • @anmolkesharwani8208
    @anmolkesharwani8208 5 лет назад +1

    great work ma'am

  • @reyvanadryan2513
    @reyvanadryan2513 4 года назад +4

    Thanks a lot, i do appreciate this!

  • @shalsteven
    @shalsteven 3 года назад +2

    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"

  • @akshitmangotra5370
    @akshitmangotra5370 4 года назад +3

    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

  • @ganeshjaggineni4097
    @ganeshjaggineni4097 Год назад

    NICE SUPER EXCELLENT MOTIVATED

  • @patricechaula3430
    @patricechaula3430 Год назад

    Thank you Jenny.

  • @panche_short
    @panche_short 5 месяцев назад

    Not looking on the solution but start to end only see the man😅

  • @sejal_0438
    @sejal_0438 8 месяцев назад

    Dayumm best video

  • @shridharachari7081
    @shridharachari7081 4 года назад

    Spr teaching..

  • @amankumaramar271
    @amankumaramar271 3 года назад

    thank you Maam

  • @exploreworld743
    @exploreworld743 5 лет назад +2

    Mind blowing sperrrrr

  • @ashvend
    @ashvend 4 года назад +1

    Mam, Please make a video on the branch and bound

  • @MSSKEERTHIKAK
    @MSSKEERTHIKAK 4 года назад

    Thank you so much mam!! Such a good explanation!! ❤

  • @AdityaKumar-rt2qf
    @AdityaKumar-rt2qf 7 месяцев назад

    nice explanation mam

  • @deepanaaruchamy
    @deepanaaruchamy 2 года назад

    Very clear

  • @yatri6329
    @yatri6329 3 года назад

    Plz make videos on service to product based company switch.....&video on Graph theory,Bit manipulation

  • @ranjandas509
    @ranjandas509 5 лет назад +2

    Perfect explanation.......

  • @donLennin
    @donLennin 4 года назад

    @Jenny's lectures CS/IT NET&JRF You should do a video on the proof of the complexity for this method.

  • @navjeetkaur5742
    @navjeetkaur5742 4 года назад

    Thank u teacher.

  • @Constantine808
    @Constantine808 2 года назад

    Thank you mam 🥳🥳🥳

  • @PRAVH
    @PRAVH 10 месяцев назад

    Thanks Mam