4.1 MultiStage Graph - Dynamic Programming

  Рет қаралды 967,555

Abdul Bari

Abdul Bari

Күн бұрын

Multistage Graph Problem
Solved using Dynamic Programming
Forward Method
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 371
@davithov
@davithov 2 жыл бұрын
I think you should start teaching teachers how to teach.
@rajime1645
@rajime1645 3 ай бұрын
Nowadays teachers are working hard but students are not showing their interest
@chandangowda772
@chandangowda772 Ай бұрын
I guess ur teacher​@@rajime1645
@gurashishanand3082
@gurashishanand3082 Жыл бұрын
Sir, may you have the most wonderful life ahead. We need more professors like you.
@marykapodistria7204
@marykapodistria7204 3 жыл бұрын
the best videos on DP. You have a great charisma. Thank you for all your videos.
@kinglygaurav
@kinglygaurav 4 жыл бұрын
The reason the books are messed up and so confusing is because they start at the formula that you described at 16:47 haha. Thank you for your patient teaching sir. You rock!
@shashanksagarjha2807
@shashanksagarjha2807 3 жыл бұрын
please watch this playlist for detailed explanation of dynamic programming..kzfaq.info/sun/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8..
@RizzyClipz
@RizzyClipz 3 жыл бұрын
@@shashanksagarjha2807 uour link doesn't work
@shashanksagarjha2807
@shashanksagarjha2807 3 жыл бұрын
@@RizzyClipz Please check this: kzfaq.info/sun/PLeF0b8iqbx4mTBJZ5ukIYj92_B4k2L1-8
@N-e0N
@N-e0N 3 жыл бұрын
@Luka Karsyn @Enoch Kobe STFU BOTS.
@sachinfulsunge9977
@sachinfulsunge9977 2 жыл бұрын
He teleported at 16:44
@eugeniaancilla351
@eugeniaancilla351 Жыл бұрын
Your explanation on the topic of multistage graph really helps me understand the topic better. I really like your approach to explaining the topic, where you explain the topic using an example first, then give the formula afterward. This helps me understand the concept instead of just following a formula. Your explanation makes this complicated topic look so simple, thank you for your clear explanation!
@shambhaviojha92
@shambhaviojha92 3 жыл бұрын
Sir your explanation was very simple, to the point and easy to learn. Thank you for making dynamic programming easy and fun😀
@Abin_oommen
@Abin_oommen 2 жыл бұрын
Cool
@aamgaming1238
@aamgaming1238 11 ай бұрын
😊😮
@reyvanadryan2513
@reyvanadryan2513 4 жыл бұрын
I've got my degree, because of people like you sir! Thanks a lot!
@avinashshankarbharadwaj6064
@avinashshankarbharadwaj6064 6 жыл бұрын
This is possibly the best video to watch and understand multistage graphs. Thank you so much!
@rheinokatili8120
@rheinokatili8120 Жыл бұрын
Another excellent video. It's really amazing how you can explain the process of solving multistage graphs with ease. The way it uses dynamic programming as the forward technique to solve the problem has got to be my favourite.
@yz1938
@yz1938 2 жыл бұрын
How much do I wish you were my algorithm professor...you explain things in such a clear and precise manner. It is an art
@chinmaydas4053
@chinmaydas4053 6 жыл бұрын
Sir you are awesome, great, explain actual algorithm problems.. actually helpful..
@jimmylander2089
@jimmylander2089 4 жыл бұрын
Algorithms is such an interesting subject to explore. It disappoints me greatly how little passion my lecturers seem to have for teaching it. During the corona virus lockdown they abandoned us students (they did not organize any online activity or chat) and did not provide us with any materials to study from or upload any videos (all we had were the presentations which naturally had little to no information in them). Not that they were very good teachers in the first place. Regardless, thank you for these wonderful videos!
@eliasq11421
@eliasq11421 5 жыл бұрын
Thanks to you and your videos I was able to approve Programming 3! I'm glad of finding your channel on KZfaq.
@thomasdante9309
@thomasdante9309 Жыл бұрын
Probably the clearest explanation on Multi Stage Graphs out there. Much easier to understand than ones that use too much technical jargon.
@swathivenkatesh465
@swathivenkatesh465 6 жыл бұрын
Superb sir..you have taught the multistage graph very easily..Thank you
@anshuprakash5022
@anshuprakash5022 6 жыл бұрын
Wow... Amazing crystal cleared sir, huge respect.. 🙏🙏🙏🙏
@alica5796
@alica5796 Жыл бұрын
Thank you for the clear explaination on Multistage Graph sir Abdul! This helps me to understand the topic a lot better, especially on the part where you show us the example first and then the formula. It’s very detailed yet its not making the topic becomes complicated, instead, it becomes simpler. Thank you sir!
@vallurideepak3677
@vallurideepak3677 4 жыл бұрын
sir we are expecting network flow algorithm for you hopefully we would be waiting for it, most of the students from our collage were following your lectures and your teaching is simply awesome
@TheKevin12343
@TheKevin12343 5 жыл бұрын
One of the best explanation available on internet.
@asterynn941
@asterynn941 Жыл бұрын
you always give clear explanation, the topics in your videos are easy to understand. and i appreciate you drawing the graphs since it's super helpful
@huajinqu7883
@huajinqu7883 5 жыл бұрын
you explained the complex concept so easily. a lot of respects Sir
@devanshusachdev9190
@devanshusachdev9190 6 жыл бұрын
Sir your way of explaining methods is too good.... I have to cover the whole syllabus of daa within 2 weeks and following your lectures,I think i can do it.... Thank u soo much sir for putting so much efforts for us....
@almostnoob6986
@almostnoob6986 3 жыл бұрын
I have my exam tomorrow... and here I am
@manojramesh4598
@manojramesh4598 Жыл бұрын
@@almostnoob6986 so am i
@kadelchess42
@kadelchess42 8 күн бұрын
Many of the cuts are horrendous, but you make absolutely up for it by being splendid! Thanks a lot sir for the great, clear explanations.
@ridhishjain8886
@ridhishjain8886 3 жыл бұрын
me kafi time se dhoondh rha google, YT pr graph modelling kya cheej h, GS coding round me aai thi cost and graphs related.............. finally ye video mili.....and dil ko sukoon bhi
@nathanraditya7288
@nathanraditya7288 Жыл бұрын
This video cleared up the couple of things I had a hard time understanding. Your explanations are very easy to understand.
@justinevan9750
@justinevan9750 Жыл бұрын
Thank you so much for the lecture sir, your videos are really helpful especially because you give detailed and easy to follow explanations. My favorite part is when you explain about the shortest path with forward method vertex by vertex. It helps a lot!
@shawnyasha7715
@shawnyasha7715 Жыл бұрын
Thank you, sir. Your explanation is really clear about the multistage graph where you teach from the basics of how to do the table, the formula, and the sequence of decisions because it is needed in dynamic programming .
@nikhilnagdev641
@nikhilnagdev641 5 жыл бұрын
Thanks for explaining it in the best way :)
@santoshbehara2589
@santoshbehara2589 6 жыл бұрын
Peaceful explanation 😃
@Deadinside567
@Deadinside567 Жыл бұрын
By peaceful community
@esther.vemberly
@esther.vemberly Жыл бұрын
Thank you sir for the clear explanation, Sir! I like how you gave the formula after you had explained the steps with the graph and table, instead of giving it right away at the start. I also understand better how dynamic programming works in this multistage graph because you emphasized it at the end.
@blekekok
@blekekok Жыл бұрын
Thank you sir for this. Your teachings are always straightforward and understandable :)
@egidiusvico9313
@egidiusvico9313 Жыл бұрын
Thanks for the lecture on the multistage graph topic. your videos are always clear and easily understandable and the examples you provide helps me understand the topic even furhter
@seanwijaya2404
@seanwijaya2404 Жыл бұрын
Thank you sir for the clear explanation. Because of this video I now understand better about dynamic programming and multistage graph specifically. I really like how you explained it by walking us through all the steps with simple examples which makes it easy to understand.
@pattrickritter2706
@pattrickritter2706 Жыл бұрын
great explanation as always sir, I really like when you explain it while giving us examples so we can understand it better 👍
@nathanjlee5247
@nathanjlee5247 Жыл бұрын
Thank you sir! A very elegant demonstration of Dynamic Programming and path storing. It was also very cool how you derived the formula from the process you already did, makes it so much more intuitive than just a bunch of fancy letters. Math would've been so much easier if it followed this teaching style :P
@vincentl94
@vincentl94 Жыл бұрын
The explaination is very clear, the textbook formula makes it really confusing, but the way you explain it makes the formula make sense.
@sriseenu5937
@sriseenu5937 4 жыл бұрын
Thank you sir..it's very useful & I understand clearly..way of ur teaching is very nice
@anuoffl5409
@anuoffl5409 5 жыл бұрын
DAA Ki devudu sir meru 🙏🙏
@akhilhenry1844
@akhilhenry1844 4 жыл бұрын
Nijame
@sheharyardawar4463
@sheharyardawar4463 4 жыл бұрын
wow
@raymondp2809
@raymondp2809 Жыл бұрын
Very clear and concise explanation as always. Made me really understand more about how to obtain the formula with the way you teach. Thanks.
@devanlucian1598
@devanlucian1598 Жыл бұрын
This video is very helpful, Although at first i was intimidated by the graph, at the end of the video I understand how to solve a problem like this. I liked how after the example, you gave the equation and explained clearly what the symbols are, which was very easy to understand since you started with the example first, hence not intimidating people with a sudden equation that they may or may not know where it came from. Thank you for the great explanation sir.
@marksachink8860
@marksachink8860 3 жыл бұрын
extremely crisp and clear. very easy approach. Thank you so much..
@bobitttt
@bobitttt Жыл бұрын
Thank you for your detailed explanation; it helped me understand the process.
@MrWorld-4
@MrWorld-4 2 жыл бұрын
I don't have such a beautiful words to introduce the beauty of your teaching I love you my respected sir ❤️❤️❤️
@shehabmahmood3333
@shehabmahmood3333 6 жыл бұрын
very helpful.... excellent presentation...........thank you :)
@Emma-ud9xm
@Emma-ud9xm 5 жыл бұрын
Thank you so much..It is very helpful... is this method applicable to other directed weighed graphs such that vertex 1 is directly linked to vertex 6 for example (stage 1 to stage 3)? if i want to use the dynamic programming strategy to solve the shortest path problem for a given graph... is that all the problem can be presented as multistage (example of graph your video 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy method) Otherwise what is the best algorithm using DP to solve single sorce shortet path?
@Shubhipc
@Shubhipc 6 жыл бұрын
I was afraid of data structure but now it's toooo easy just bcz of u
@y.so.sarthak
@y.so.sarthak 2 жыл бұрын
sir u donno but ye videos humm jaise students li life changing hoti hai
@aubreysitepu5249
@aubreysitepu5249 Жыл бұрын
The video provide a very clear explanation about the problem and solution. Every minute I spend watching is very insightful. Thank you for making this video sir!
@joschk8331
@joschk8331 4 жыл бұрын
Thanks for giving away such an informative video for free!
@baiyangliu5849
@baiyangliu5849 6 жыл бұрын
Thank you sir, appreciate you a lot.
@ANKESHKUMAR-zo1em
@ANKESHKUMAR-zo1em 5 жыл бұрын
thanks sir ,you have explained very easily and very well !!!!!!
@sudaminis1302
@sudaminis1302 2 жыл бұрын
Your videos are priceless! Much gratitude!
@narreddyjagathi7184
@narreddyjagathi7184 6 жыл бұрын
Thank you sir, your teaching is excellent.
@jeffrbe
@jeffrbe Жыл бұрын
A very good explanation sir. I like how simple you explain the steps to get the formula.
@vishalchauhan9832
@vishalchauhan9832 4 жыл бұрын
Amazing lecture dear sir!
@abhishekpawar7217
@abhishekpawar7217 6 жыл бұрын
Thank you sir for explain actual algroithm
@jason-yb9qk
@jason-yb9qk Жыл бұрын
The explanation is very easy to understand. Very helpful video for a computer science student like me. Thanks a lot sir!
@vijayreddy7585
@vijayreddy7585 2 жыл бұрын
You are great tutor for beginners Now I am clear with the algorithm concept
@carlac1482
@carlac1482 Жыл бұрын
Your video is very helpful, sir! it's clear and simple. The explanation for each steps are very detailed and it's easy for me to understand, thank you sir.
@mayankjejurikar0887
@mayankjejurikar0887 5 жыл бұрын
Thank you sir you explained very well.it is very helpful for me
@ncpga
@ncpga 5 жыл бұрын
if there is additional cost on each node, such as time to spent on the node, how to solve it? what if the time is unknown but you want the shortest path and least of total time?
@sharathnagendran3754
@sharathnagendran3754 2 жыл бұрын
Abdul guru ji. You are the best teacher that I have seen so far.
@rajkumaran487
@rajkumaran487 6 жыл бұрын
I Luv it. Your way of teaching sir...
@TarangaDatta
@TarangaDatta 4 жыл бұрын
Amazing explanation Sir...needed to cover this portion and a few others for my upcoming exam at IIM Calcutta. You made sure I'll never forget these concepts in this lifetime!
@chetanshrivastava3762
@chetanshrivastava3762 4 жыл бұрын
Thanks sir for making great videos.You are simply genious.
@katrielwidjaja2839
@katrielwidjaja2839 Жыл бұрын
Thank you, sir, for the explanation. I really like your explanation it was very simple and straightforward. It helped me understand this topic better.
@aaronaaronaaron5922
@aaronaaronaaron5922 3 жыл бұрын
Great lecture, Sir. Thanks 🥊
@AnitShrestha
@AnitShrestha 5 жыл бұрын
I was finding it hard to visualize any problem in terms of Dynamic Programming technique as I was not able see how a problem 1. has an optimal substructure 2. has overlapping subproblems that are two criteria for a problem to identify that it could solved through dynamic programming. This presentation indeed has added a lot of value in terms of clarifying some of my confusions. The description of the function to find the optimum solution in the end of the video has been a lot of help as I could read a lot of such statement in many other sources but was not able to relate them overall in my thinking or analysis of the problem solving process. Explanation is of the highest quality, being clean and precise. Thank you very much!
@AnitShrestha
@AnitShrestha 5 жыл бұрын
@@abdul_bari I have already done that Sir. Thank you. I am just looking at your comments on the notification and replying to ones I can find. Thank you again.
@rakeshreddy7704
@rakeshreddy7704 6 жыл бұрын
good explanation sir..thank you
@aguy9371
@aguy9371 Жыл бұрын
simple yet very easy to grasp, thank you sir!
@tanishkaachaturvedi2173
@tanishkaachaturvedi2173 8 ай бұрын
Just no words for the great explanation. Thank you very much 🙏
@swathimurali4109
@swathimurali4109 4 жыл бұрын
sir gd explanation sir .ur way teaching is im undstnd sir tq vry much sir🙏🙏🙏🙏🙏🙏
@tutuStillLearning
@tutuStillLearning Ай бұрын
That's sooo clear! Thank you sir and thank you for all your videos!
@hadisurya09
@hadisurya09 Жыл бұрын
Thank you for this sir, your teaching is straightforward and easy to understand.
@nitish412
@nitish412 5 жыл бұрын
Excellent explanation of the Concept.
@syedmahasibali2324
@syedmahasibali2324 5 жыл бұрын
Great explaination by this guy👌👌👌👌👌
@mabialaemile8541
@mabialaemile8541 5 жыл бұрын
I just love you.. Like seriously you the best
@pushpagaddi1682
@pushpagaddi1682 5 жыл бұрын
Sir this multiple stage graph may also possible in backward then we use the same formula...for solving in backward
@tejasvi.n5099
@tejasvi.n5099 5 жыл бұрын
Thanks a lot sir! Great explanation
@c.danielpremkumar8495
@c.danielpremkumar8495 5 жыл бұрын
In any stage (say stage-3), would edges be allowed between vertices 6 to 7 and/or 8 to 7 ?
@scholli99
@scholli99 6 жыл бұрын
you explain this by far better than this MIT guy. Thank you sir. Adblock off only here :)
@Artaxerxes.
@Artaxerxes. 4 жыл бұрын
but G2 got fucked by LPL
@shubhambatham49
@shubhambatham49 4 жыл бұрын
I have seen people in the comment section mentioning other ways to solve the problem.With an attempt to further clarification.I have attempted filling the table from the source and got exactly the same result.And to those mentioning that it is easier using Dijkstra, I agree, but Dijkstra is going to take slightly more time considering the additional updations required for each node, oterwise it is just fine.
@c.danielpremkumar8495
@c.danielpremkumar8495 5 жыл бұрын
Thanks very much for your immediate reply.
@satviksingh9455
@satviksingh9455 4 жыл бұрын
Excellent explanation. Doing good job.
@manishajalandhar6450
@manishajalandhar6450 5 жыл бұрын
Thanks u so much sir..It is very helpful...
@sreelathahosamane5326
@sreelathahosamane5326 6 жыл бұрын
thank you so much sir your videos helped me a lot
@learnwith6879
@learnwith6879 5 жыл бұрын
great explanation. very easy method. pranam sir.
@darwint6135
@darwint6135 Жыл бұрын
Thank you for the video, it was very clear and help me understand this topic better.
@spartaninfo3273
@spartaninfo3273 7 ай бұрын
sir, ur explanation is rod.you r making simple problem into complex with your way of explanation.
@havetocheckhavetocheck1761
@havetocheckhavetocheck1761 4 жыл бұрын
still the best tut among other KZfaqr explanations
@basavarajsmulimani1428
@basavarajsmulimani1428 5 жыл бұрын
thank u so much sir...plz start lecture on python and android also
@SRNR_PODCAST.
@SRNR_PODCAST. 3 жыл бұрын
a gold mine in KZfaq.
@ashar5511
@ashar5511 3 жыл бұрын
First I thing this program is very difficult to understand , after I saw ur lecture i can solve the problem
@LohithChanukya
@LohithChanukya 2 жыл бұрын
Excellent sir..Best explanation given by you sir.Thank you sir.
@nitinultron8550
@nitinultron8550 4 жыл бұрын
Thank you sir. Very good videos. Keep making videos like this.🙏🙏🙏🙏🙏
@ekosaputra5887
@ekosaputra5887 Жыл бұрын
Amazing explanation sir, it helps me to understand the concept of this topic 👍👍
@hann06_.
@hann06_. Жыл бұрын
Astonishing video sir, thankyou for providing a video on this topic.
@rajuchoudhary3492
@rajuchoudhary3492 6 жыл бұрын
sir how to draw this graph when given problem is of set bulider form plz reply soon
@devashiskhandelwal598
@devashiskhandelwal598 5 жыл бұрын
Sir if there is a path from i th stage to (i+2) th stage will it be still a multi stage graph and can we solve it by dynamic approach?
@jhguygih
@jhguygih 4 жыл бұрын
Is possible to apply this dp to a maze? Specially a weighted maze with more than one path. Or would be a case for bfs.
4.1.1 MultiStage Graph (Program) - Dynamic Programming
14:26
Abdul Bari
Рет қаралды 305 М.
4.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming
14:13
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 164 МЛН
HAPPY BIRTHDAY @mozabrick 🎉 #cat #funny
00:36
SOFIADELMONSTRO
Рет қаралды 18 МЛН
50 YouTubers Fight For $1,000,000
41:27
MrBeast
Рет қаралды 199 МЛН
Gym belt !! 😂😂  @kauermtt
00:10
Tibo InShape
Рет қаралды 16 МЛН
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,7 МЛН
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
Germany | Can you solve this ? | Math Olympiad  (x,y)=?
11:02
Learncommunolizer
Рет қаралды 21 М.
4 Principle  of Optimality  - Dynamic Programming introduction
14:52
Abdul Bari
Рет қаралды 1,1 МЛН
Doing LeetCode Be Like (Coding Interviews Be Like Pt. 2)
4:41
Nicholas T.
Рет қаралды 752 М.
Codeforces Pinely Round 4 (Div 1 + Div 2) - Official Solution Discussion
Competitive Programming with Shayan
Рет қаралды 55
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
18:35
Spot The Fake Animal For $10,000
00:40
MrBeast
Рет қаралды 164 МЛН