6.14 Bellman Ford Algorithm-Single Source Shortest Path | Dynamic Programming

  Рет қаралды 613,914

Jenny's Lectures CS IT

Jenny's Lectures CS IT

5 жыл бұрын

Step by step instructions showing how to run the Bellman-Ford Algorithm on a Graph to find out the Shortest Distance of all the Vertices from a Single Source Vertex.
Drawbacks of the Bellman-Ford algorithm as well as the Time Complexity of this algorithm.
DSA Full Course: https: • Data Structures and Al...
******************************************
See Complete Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
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
#bellmanford #dynamicprogramming #datastructures #jennyslectures

Пікірлер: 327
@ozgeerbay2216
@ozgeerbay2216 3 жыл бұрын
last semester i survived my data structures final with your videos. tomorrow i have a final on algorithms and again i learn from you. my school should pay you instead of dull lecturers.
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Жыл бұрын
Exactly....Same here..😊...
@putuayusaraswati7169
@putuayusaraswati7169 7 ай бұрын
It's been two years.... how's your life going 😅
@ozgeerbay2216
@ozgeerbay2216 7 ай бұрын
@@putuayusaraswati7169 i graduated and now i work as an it specialist thanks to Jenny
@Ansar_shareef
@Ansar_shareef 6 ай бұрын
​@@putuayusaraswati7169😂
@mihaiciocan59
@mihaiciocan59 3 жыл бұрын
am venit aici la recomandarea unei colege, foarte tare Jenny, tine-o tot asa!
@ngozik-opara4373
@ngozik-opara4373 2 жыл бұрын
You are really gifted in the art of knowledge impartation. God bless you. Keep it up👍
@raghavshukla344
@raghavshukla344 4 жыл бұрын
Amazing video,my concept got cleared!!Thank you so much 😊
@Patraprin
@Patraprin 5 жыл бұрын
thank you so much well explained .... really appreciated your effort
@rajk8734
@rajk8734 4 жыл бұрын
Amazing explanation , Jenny. Thank you !!
@rajatagarwal8377
@rajatagarwal8377 Жыл бұрын
Thank you maam for making it so simple. Once the process is understood it very easy to write code. Found very unnecessarily long and complicated codes but your explanation was so clear. Thank you
@ajinkyadhotre3502
@ajinkyadhotre3502 5 жыл бұрын
Quite informative helped me a lot :)
@MeriGudiya031
@MeriGudiya031 5 жыл бұрын
Explained very clearly with beautifully.... Thank you very much
@superfact4556
@superfact4556 4 жыл бұрын
u are one of those who helped me before my semester exam
@priyankrajvansh8428
@priyankrajvansh8428 7 ай бұрын
It's soooo nicee.. I've always tried understanding what's happening inside the three loops but never really got this clarity.. Until I watched your videos.. Thank you very much.. ❤❤
@fahid2527
@fahid2527 5 жыл бұрын
Thank You,,, My concept is clear now, Thanks from Bangladesh.
@anujaditya02
@anujaditya02 5 жыл бұрын
Very clear and nice explanation maam!Thank you very much!!
@Aryan-ji2nk
@Aryan-ji2nk Жыл бұрын
You taught me how to solve questions on greedy algo just before my final exams ;) May god bless you ma'am!!!
@rubinakhan74
@rubinakhan74 10 ай бұрын
I have no words for this explanation ❤ .it was very good.. finally I got this algo..
@utkarshnag5437
@utkarshnag5437 5 жыл бұрын
Marvelous explanation it helps me alot
@TheSillyScilla
@TheSillyScilla 3 жыл бұрын
Your explanations are so clear! Thank you, this really helped me understand Bellman-Ford. Your lectures are awesome, always happy to see you offer a video on the topic I need to understand. Keep it up! :)
@pravallika_09
@pravallika_09 2 жыл бұрын
Can u say hyteration meaning in this bellman Ford concept
@mindqueue
@mindqueue 7 ай бұрын
@@pravallika_09 do you got it? After 1 year 😂😅
@rimshanoreen2854
@rimshanoreen2854 4 жыл бұрын
thankyou sooooo much mam this helped a lot. when i not understand some topic of algorithm class then I see your lecture and understand it all concept.
@BachelorMachinesTV
@BachelorMachinesTV 4 жыл бұрын
Really great explanation, thank you for posting it. Subscribed!
@nxtgen5393
@nxtgen5393 Жыл бұрын
You earned my subscription! Good work, keep it up❣❣❣❣
@anayaanson8095
@anayaanson8095 4 жыл бұрын
Really a good explanation... Really helped me... Thanks 4 this good explanation video... 😊
@TechSolutionsInBangla
@TechSolutionsInBangla 3 жыл бұрын
i have became your fan by watching this single video.. well described
@sachinramsuran7372
@sachinramsuran7372 5 жыл бұрын
Excellent. Very clear explanation
@shahidnazir5047
@shahidnazir5047 4 жыл бұрын
Thanks. .before watching this video. .i was very confused about this topic and have seen much video's of it but couldn't understand so well but now i am good 8n this topic now...love u mam....and thanks
@nikhilguleria4313
@nikhilguleria4313 Жыл бұрын
Oo amazing 1M subscribers is competed you really deserve it .👏👏
@EngrSajeed
@EngrSajeed 4 жыл бұрын
mam your teaching meathod is so simple and stright forward which is very easy to understand .You teach step by step which is very easy to us . thanks mam you are doing well. i love your teaching meathod .
@mounmodi5724
@mounmodi5724 4 жыл бұрын
Doing masters in usa and your vdos helping me to clear my exams. Thanks a lot mam.
@anushrih.v5515
@anushrih.v5515 3 жыл бұрын
Great algorithm tutorials 🙏🏼
@himanshustudy9332
@himanshustudy9332 3 жыл бұрын
Thank you mam......The ease with which you explained it helped a lot
@SurajSuraj-oc7kb
@SurajSuraj-oc7kb 3 жыл бұрын
Thankyou verymuch for explanation. U r brilliant in teaching.
@akshattamrakar9071
@akshattamrakar9071 5 жыл бұрын
Thanks, this helped a lot
@WHOmegalul
@WHOmegalul 2 жыл бұрын
Thank you for this lecture maam. It helped me immensely.
@manjeshsingh3002
@manjeshsingh3002 5 жыл бұрын
thank u so much mam..aap kitna mehnat krti ho..love from st thomas,kolkata..
@Vijay-wq4hf
@Vijay-wq4hf 3 жыл бұрын
𝓣𝓱𝓪𝓷𝓴 𝔂𝓸𝓾 𝓪𝓷𝓭 𝓛𝓸𝓿𝓮 𝓨𝓸𝓾 𝓜𝓪𝓶... I watched lot of videos about bellmon ford alg videos but i didn't understand thoroughly. but you mam simply awesome .. this one video cleared my all the doubts .... keep doing mam. And most important thing is i didn't sleep while you teaching...
@arthisingh4533
@arthisingh4533 2 жыл бұрын
Oh god! Thanks for a clear explanation 😍
@mdjahangirhossain5024
@mdjahangirhossain5024 5 жыл бұрын
simple solution & easy, thanks
@shivambandal664
@shivambandal664 Жыл бұрын
Really Nice Explanation 🙌💯
@shitalunde24
@shitalunde24 5 жыл бұрын
Thank u .. really very easy explanation..
@cswalker21
@cswalker21 4 жыл бұрын
Thanks it's so clear now; I love the way you teach.
@kaushikghotkar6358
@kaushikghotkar6358 3 жыл бұрын
My concept is clear now becoz of your lecture excellent explanation
@RAVITECHWALA
@RAVITECHWALA 5 жыл бұрын
Superb...mam..👌👌ache se samjh me aa gya..👌
@renudixit3087
@renudixit3087 4 жыл бұрын
You delivered well , thanks
@bijimchimarak7002
@bijimchimarak7002 4 жыл бұрын
Thanks for this video ma'am it's very helpful for me..
@maheshdhondge9557
@maheshdhondge9557 5 жыл бұрын
Nice explanation!!
@euroinvestmentamc7535
@euroinvestmentamc7535 3 жыл бұрын
The best explanation i ever saw
@raunaksingh8913
@raunaksingh8913 5 жыл бұрын
wow great lecture really helpful
@eminguney8325
@eminguney8325 4 жыл бұрын
THANKS IT IS BEST VIDEO AND I LIKE THIS DESCRIPSTION
@manasvichaudhary7304
@manasvichaudhary7304 4 жыл бұрын
Very nice explanation..thanku so much😊
@aleenaantony794
@aleenaantony794 3 жыл бұрын
Quick and effective.Superb
@jyotijaiswal6635
@jyotijaiswal6635 4 жыл бұрын
Tysm mam u taught very well..!!
@bintehawa4509
@bintehawa4509 3 жыл бұрын
Really appreciative💕
@edwinfrancis1665
@edwinfrancis1665 5 жыл бұрын
Concept was clear....thanks maam
@ankitmishraR
@ankitmishraR 5 жыл бұрын
good explained thanks..
@Omkar_Surangekar
@Omkar_Surangekar Ай бұрын
Thank you soo much mam, because of you i understood very easily
@master_sam_g
@master_sam_g 3 жыл бұрын
omg, it was really very very easy!!! i don't if i was stupid or you made it easier
@sougatabarman222
@sougatabarman222 4 жыл бұрын
App k liye internal exams mai pass ho gaya aj 😆 ..thank you so much👏👍
@sasmitabehera9521
@sasmitabehera9521 4 жыл бұрын
Thank u so much mam, aap bahut ache se samjhte ho, thank u so much mam
@user-mm8rs4zb3r
@user-mm8rs4zb3r 4 ай бұрын
Great Explanation👍
@100sabh
@100sabh 4 жыл бұрын
Hello Jenny , Even though we got the shortest distance from a single source to all the other vertexes , but the number of HOPS have increased . e.g A->B = 5 , but now after applying this algo , we have to trace path A->D->C->B to get distance vector as 1 . Also we do not get the path traced by this algo , we only get the distance . Is there anything else which should be added to this algo , to get the path traced . The name of the algo is Shortest path , but we don't get the path traced ....
@Meet4x4
@Meet4x4 2 жыл бұрын
My tutor should feel ashamed after watching this. He couldn't explain it after taking $4,125. Here I understood for free.
@cristinjhon8444
@cristinjhon8444 5 жыл бұрын
Better explanation when compared to others videos
@dinushachathuranga7657
@dinushachathuranga7657 3 ай бұрын
Thanks a lot for the videos❣❣
@varunmadhavan3227
@varunmadhavan3227 3 жыл бұрын
Thank you for this ma'am.
@ekanshmishra4517
@ekanshmishra4517 3 жыл бұрын
Informative till last lines🙏thank you
@Vipmoviehub
@Vipmoviehub 5 ай бұрын
U deserve: 100 Million KZfaq family ❤❤🎉
@sanketphatangde336
@sanketphatangde336 4 жыл бұрын
Thanks mam very easy to understand 👍 ty
@shivashankar.s1650
@shivashankar.s1650 Ай бұрын
Thank you so much madam..your teaching was way too good helped me a lot.🔥❣️
@n.a.8687
@n.a.8687 4 жыл бұрын
thaaaaanks 1k vedio i see not understand any thing you are wonderfull i very glad to see your vedio understand more things thàaaaaaanks
@ranakashifhussain7020
@ranakashifhussain7020 4 жыл бұрын
Thank you so much ma'am
@jovekarodilsakaro870
@jovekarodilsakaro870 4 жыл бұрын
Nice video 👍👌 and thanks 😁☺️
@RanjeetYadav-oy9ph
@RanjeetYadav-oy9ph 4 жыл бұрын
your way of teaching is soo understanding and also mam you are beautiful 😊
@AllBasicClearStudyguide
@AllBasicClearStudyguide 3 жыл бұрын
Very easy explained ..very nice,☺️☺️
@tarundas1082
@tarundas1082 4 жыл бұрын
U hold a great heart mam. Thanks a lot
@hamzashafiq2932
@hamzashafiq2932 5 жыл бұрын
very well explain mam!!!
@mohammedmusaibs4135
@mohammedmusaibs4135 Жыл бұрын
Mam really ur topic was really vry clear for me thanks a lot mam really thank you so much ❣️💕❣️💕⭐
@k-art9007
@k-art9007 Жыл бұрын
superb explantion ..... thankyou mam ❤
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Жыл бұрын
It helped me during semester exam❤❤❤❤❤❤❤ Thanks a lot❤❤❤❤❤❤❤❤❤❤❤❤
@durgaprasath
@durgaprasath 2 жыл бұрын
Thank u mam this is helps me when I prepare for exam ☺️
@hamzajavaid2009
@hamzajavaid2009 5 жыл бұрын
Good explanation
@anonymousstudent2182
@anonymousstudent2182 2 ай бұрын
thank you so much ma'am
@raztheemercer0073
@raztheemercer0073 4 жыл бұрын
congratulations from Bangladesh madam.You are a big help
@fortnewshd
@fortnewshd 5 жыл бұрын
The teaching style is very understandable. Good keep it up
@shashankkapare8016
@shashankkapare8016 10 ай бұрын
thanks mam u teached this very easily
@Vipmoviehub
@Vipmoviehub 5 ай бұрын
I have no words Mam ❤❤ ur efforts are day by day increases all the engineer's 😊😊and for me ur respect day by day 📈📈📈📈📈📈📈📈📈📈📈 📈📈📈📈📈📈📈📈📈📈📈 ❤❤
@ravinderprajapati7425
@ravinderprajapati7425 4 жыл бұрын
thnaks madam exam ho gya aaj DAA ka bhttt mst hua thnxx a lot😊
@futuretech-360
@futuretech-360 3 жыл бұрын
Very informative
@gourav1163
@gourav1163 3 жыл бұрын
In Dijkstra,we relax vertex with small weight vertex first,but in bellman ford can we relax any vertex first?? Won't it affect the ST we get
@indritdogjeni2469
@indritdogjeni2469 2 жыл бұрын
Thank u.. U are the best❤
@SportifyZone
@SportifyZone 3 жыл бұрын
Exam is coming near.....it helps a lot seriously thank you mam.....From Nepal😊😊😊
@mudassirshaikh222
@mudassirshaikh222 5 жыл бұрын
Beautiful
@meme_engineering4521
@meme_engineering4521 2 жыл бұрын
thanks, was able to solve a leetcode problem after this
@yashwanth1002
@yashwanth1002 5 жыл бұрын
Nice explanation,mam
@Sam-vl3er
@Sam-vl3er 4 жыл бұрын
Hey Jeny!!! don't be looking pale while at starting of the video,we all know that you will rock the concept.Have a Good and Brisk start.
@seriousreviews1961
@seriousreviews1961 4 жыл бұрын
Bsdk shadi shuda h Ye 🤣
@devkumar6809
@devkumar6809 4 жыл бұрын
Well explanation Thnkk you mam
@jesuschristteluguofficial
@jesuschristteluguofficial Жыл бұрын
very good explanation Jenny Mam❤️👌
@user-hf7ub7zn1
@user-hf7ub7zn1 2 жыл бұрын
Your explanations are so clear! Thank you but the videos have less quality if you can improve it.
@BhagatBhutale..
@BhagatBhutale.. 4 ай бұрын
Video is useful 👍
@teetanrobotics5363
@teetanrobotics5363 3 жыл бұрын
Ma'am amazing explanation. Could please make a video for A star algorithm ?
@subhayansinha4417
@subhayansinha4417 Жыл бұрын
Can you please make a video for Push Relabel Algorithm? My finals are in 2 weeks and your superb explanation will be extremely helpful.
@masihbr9888
@masihbr9888 3 жыл бұрын
thanks so much
6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method
34:36
Jenny's Lectures CS IT
Рет қаралды 1,4 МЛН
БАБУШКИН КОМПОТ В СОЛО
00:23
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 15 МЛН
A clash of kindness and indifference #shorts
00:17
Fabiosa Best Lifehacks
Рет қаралды 126 МЛН
Опасность фирменной зарядки Apple
00:57
SuperCrastan
Рет қаралды 8 МЛН
🤔Какой Орган самый длинный ? #shorts
00:42
Bellman-Ford in 5 minutes - Step by step example
5:10
Michael Sambol
Рет қаралды 1,4 МЛН
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
БАБУШКИН КОМПОТ В СОЛО
00:23
⚡️КАН АНДРЕЙ⚡️
Рет қаралды 15 МЛН