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

  Рет қаралды 606,610

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

Пікірлер: 322
@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 6 ай бұрын
It's been two years.... how's your life going 😅
@ozgeerbay2216
@ozgeerbay2216 6 ай бұрын
@@putuayusaraswati7169 i graduated and now i work as an it specialist thanks to Jenny
@Ansar_shareef
@Ansar_shareef 5 ай бұрын
​@@putuayusaraswati7169😂
@mihaiciocan59
@mihaiciocan59 3 жыл бұрын
am venit aici la recomandarea unei colege, foarte tare Jenny, tine-o tot asa!
@raghavshukla344
@raghavshukla344 4 жыл бұрын
Amazing video,my concept got cleared!!Thank you so much 😊
@ajinkyadhotre3502
@ajinkyadhotre3502 5 жыл бұрын
Quite informative helped me a lot :)
@ngozik-opara4373
@ngozik-opara4373 2 жыл бұрын
You are really gifted in the art of knowledge impartation. God bless you. Keep it up👍
@rajk8734
@rajk8734 4 жыл бұрын
Amazing explanation , Jenny. Thank you !!
@superfact4556
@superfact4556 4 жыл бұрын
u are one of those who helped me before my semester exam
@Patraprin
@Patraprin 4 жыл бұрын
thank you so much well explained .... really appreciated your effort
@MeriGudiya031
@MeriGudiya031 5 жыл бұрын
Explained very clearly with beautifully.... Thank you very much
@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 6 ай бұрын
@@pravallika_09 do you got it? After 1 year 😂😅
@fahid2527
@fahid2527 5 жыл бұрын
Thank You,,, My concept is clear now, Thanks from Bangladesh.
@TechSolutionsInBangla
@TechSolutionsInBangla 3 жыл бұрын
i have became your fan by watching this single video.. well described
@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!!!
@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
@sachinramsuran7372
@sachinramsuran7372 5 жыл бұрын
Excellent. Very clear explanation
@utkarshnag5437
@utkarshnag5437 5 жыл бұрын
Marvelous explanation it helps me alot
@anujaditya02
@anujaditya02 5 жыл бұрын
Very clear and nice explanation maam!Thank you very much!!
@rubinakhan74
@rubinakhan74 10 ай бұрын
I have no words for this explanation ❤ .it was very good.. finally I got this algo..
@priyankrajvansh8428
@priyankrajvansh8428 6 ай бұрын
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.. ❤❤
@anushrih.v5515
@anushrih.v5515 3 жыл бұрын
Great algorithm tutorials 🙏🏼
@nxtgen5393
@nxtgen5393 Жыл бұрын
You earned my subscription! Good work, keep it up❣❣❣❣
@BachelorMachinesTV
@BachelorMachinesTV 4 жыл бұрын
Really great explanation, thank you for posting it. Subscribed!
@nexusmineralscollection
@nexusmineralscollection 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 .
@rimshanoreen2854
@rimshanoreen2854 3 жыл бұрын
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.
@akshattamrakar9071
@akshattamrakar9071 5 жыл бұрын
Thanks, this helped a lot
@nikhilguleria4313
@nikhilguleria4313 Жыл бұрын
Oo amazing 1M subscribers is competed you really deserve it .👏👏
@mdjahangirhossain5024
@mdjahangirhossain5024 5 жыл бұрын
simple solution & easy, thanks
@arthisingh4533
@arthisingh4533 2 жыл бұрын
Oh god! Thanks for a clear explanation 😍
@mounmodi5724
@mounmodi5724 4 жыл бұрын
Doing masters in usa and your vdos helping me to clear my exams. Thanks a lot mam.
@anayaanson8095
@anayaanson8095 4 жыл бұрын
Really a good explanation... Really helped me... Thanks 4 this good explanation video... 😊
@cswalker21
@cswalker21 4 жыл бұрын
Thanks it's so clear now; I love the way you teach.
@euroinvestmentamc7535
@euroinvestmentamc7535 3 жыл бұрын
The best explanation i ever saw
@renudixit3087
@renudixit3087 4 жыл бұрын
You delivered well , thanks
@maheshdhondge9557
@maheshdhondge9557 5 жыл бұрын
Nice explanation!!
@shivambandal664
@shivambandal664 Жыл бұрын
Really Nice 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
@ankitmishraR
@ankitmishraR 5 жыл бұрын
good explained thanks..
@bintehawa4509
@bintehawa4509 3 жыл бұрын
Really appreciative💕
@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...
@aleenaantony794
@aleenaantony794 3 жыл бұрын
Quick and effective.Superb
@shitalunde24
@shitalunde24 5 жыл бұрын
Thank u .. really very easy explanation..
@SurajSuraj-oc7kb
@SurajSuraj-oc7kb 3 жыл бұрын
Thankyou verymuch for explanation. U r brilliant in teaching.
@raunaksingh8913
@raunaksingh8913 5 жыл бұрын
wow great lecture really helpful
@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.
@manjeshsingh3002
@manjeshsingh3002 4 жыл бұрын
thank u so much mam..aap kitna mehnat krti ho..love from st thomas,kolkata..
@Vipmoviehub
@Vipmoviehub 4 ай бұрын
U deserve: 100 Million KZbin family ❤❤🎉
@eminguney8325
@eminguney8325 4 жыл бұрын
THANKS IT IS BEST VIDEO AND I LIKE THIS DESCRIPSTION
@himanshustudy9332
@himanshustudy9332 3 жыл бұрын
Thank you mam......The ease with which you explained it helped a lot
@kaushikghotkar6358
@kaushikghotkar6358 3 жыл бұрын
My concept is clear now becoz of your lecture excellent explanation
@user-mm8rs4zb3r
@user-mm8rs4zb3r 3 ай бұрын
Great Explanation👍
@WHOmegalul
@WHOmegalul 2 жыл бұрын
Thank you for this lecture maam. It helped me immensely.
@fortnewshd
@fortnewshd 5 жыл бұрын
The teaching style is very understandable. Good keep it up
@RAVITECHWALA
@RAVITECHWALA 5 жыл бұрын
Superb...mam..👌👌ache se samjh me aa gya..👌
@varunmadhavan3227
@varunmadhavan3227 3 жыл бұрын
Thank you for this ma'am.
@manasvichaudhary7304
@manasvichaudhary7304 4 жыл бұрын
Very nice explanation..thanku so much😊
@dinushachathuranga7657
@dinushachathuranga7657 2 ай бұрын
Thanks a lot for the videos❣❣
@bijimchimarak7002
@bijimchimarak7002 4 жыл бұрын
Thanks for this video ma'am it's very helpful for me..
@edwinfrancis1665
@edwinfrancis1665 5 жыл бұрын
Concept was clear....thanks maam
@jovekarodilsakaro870
@jovekarodilsakaro870 4 жыл бұрын
Nice video 👍👌 and thanks 😁☺️
@ranakashifhussain7020
@ranakashifhussain7020 4 жыл бұрын
Thank you so much ma'am
@Omkar_Surangekar
@Omkar_Surangekar 12 күн бұрын
Thank you soo much mam, because of you i understood very easily
@jyotijaiswal6635
@jyotijaiswal6635 4 жыл бұрын
Tysm mam u taught very well..!!
@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
@AllBasicClearStudyguide
@AllBasicClearStudyguide 3 жыл бұрын
Very easy explained ..very nice,☺️☺️
@shashankkapare8016
@shashankkapare8016 10 ай бұрын
thanks mam u teached this very easily
@cristinjhon8444
@cristinjhon8444 5 жыл бұрын
Better explanation when compared to others videos
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Жыл бұрын
It helped me during semester exam❤❤❤❤❤❤❤ Thanks a lot❤❤❤❤❤❤❤❤❤❤❤❤
@tarundas1082
@tarundas1082 3 жыл бұрын
U hold a great heart mam. Thanks a lot
@shivashankar.s1650
@shivashankar.s1650 14 күн бұрын
Thank you so much madam..your teaching was way too good helped me a lot.🔥❣️
@RanjeetYadav-oy9ph
@RanjeetYadav-oy9ph 4 жыл бұрын
your way of teaching is soo understanding and also mam you are beautiful 😊
@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 ....
@ekanshmishra4517
@ekanshmishra4517 3 жыл бұрын
Informative till last lines🙏thank you
@futuretech-360
@futuretech-360 3 жыл бұрын
Very informative
@hamzashafiq2932
@hamzashafiq2932 5 жыл бұрын
very well explain mam!!!
@mudassirshaikh222
@mudassirshaikh222 5 жыл бұрын
Beautiful
@hamzajavaid2009
@hamzajavaid2009 5 жыл бұрын
Good explanation
@sanketphatangde336
@sanketphatangde336 4 жыл бұрын
Thanks mam very easy to understand 👍 ty
@k-art9007
@k-art9007 Жыл бұрын
superb explantion ..... thankyou mam ❤
@Vipmoviehub
@Vipmoviehub 4 ай бұрын
I have no words Mam ❤❤ ur efforts are day by day increases all the engineer's 😊😊and for me ur respect day by day 📈📈📈📈📈📈📈📈📈📈📈 📈📈📈📈📈📈📈📈📈📈📈 ❤❤
@indritdogjeni2469
@indritdogjeni2469 2 жыл бұрын
Thank u.. U are the best❤
@anonymousstudent2182
@anonymousstudent2182 2 ай бұрын
thank you so much ma'am
@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
@sougatabarman222
@sougatabarman222 4 жыл бұрын
App k liye internal exams mai pass ho gaya aj 😆 ..thank you so much👏👍
@user-gf9vv6tm9n
@user-gf9vv6tm9n Жыл бұрын
I love your Teaching Mam
@sasmitabehera9521
@sasmitabehera9521 4 жыл бұрын
Thank u so much mam, aap bahut ache se samjhte ho, thank u so much mam
@raztheemercer0073
@raztheemercer0073 4 жыл бұрын
congratulations from Bangladesh madam.You are a big help
@SportifyZone
@SportifyZone 2 жыл бұрын
Exam is coming near.....it helps a lot seriously thank you mam.....From Nepal😊😊😊
@BhagatBhutale..
@BhagatBhutale.. 4 ай бұрын
Video is useful 👍
@durgaprasath
@durgaprasath 2 жыл бұрын
Thank u mam this is helps me when I prepare for exam ☺️
@jesuschristteluguofficial
@jesuschristteluguofficial Жыл бұрын
very good explanation Jenny Mam❤️👌
@undefeatedrc2063
@undefeatedrc2063 Жыл бұрын
I love u 💞 and ur teaching 👍
@devkumar6809
@devkumar6809 4 жыл бұрын
Well explanation Thnkk you mam
@masihbr9888
@masihbr9888 3 жыл бұрын
thanks so much
@yashwanth1002
@yashwanth1002 5 жыл бұрын
Nice explanation,mam
@RailExpressbyPreetam
@RailExpressbyPreetam 11 ай бұрын
Well explained Mam 😌
@kiransaju471
@kiransaju471 3 жыл бұрын
Thank you so much mam ❤️
@meme_engineering4521
@meme_engineering4521 2 жыл бұрын
thanks, was able to solve a leetcode problem after this
@cvismenu
@cvismenu 4 жыл бұрын
Thanks a ton
@mohammedmusaibs4135
@mohammedmusaibs4135 Жыл бұрын
Mam really ur topic was really vry clear for me thanks a lot mam really thank you so much ❣️💕❣️💕⭐
@taleemmurtaza5041
@taleemmurtaza5041 2 жыл бұрын
Thanku very much ma'am
6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method
34:36
Jenny's Lectures CS IT
Рет қаралды 1,4 МЛН
Incredible magic 🤯✨
00:53
America's Got Talent
Рет қаралды 55 МЛН
Became invisible for one day!  #funny #wednesday #memes
00:25
Watch Me
Рет қаралды 53 МЛН
I Can't Believe We Did This...
00:38
Stokes Twins
Рет қаралды 85 МЛН
Heartwarming: Stranger Saves Puppy from Hot Car #shorts
00:22
Fabiosa Best Lifehacks
Рет қаралды 20 МЛН
Bellman-Ford in 5 minutes - Step by step example
5:10
Michael Sambol
Рет қаралды 1,4 МЛН
Longest Common Subsequence- Dynamic Programming | Data structures and algorithms
25:47
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
18:35
G-41. Bellman Ford Algorithm
27:43
take U forward
Рет қаралды 174 М.
6.5 Prim's Algorithm for Minimum Spanning Tree | Data Structures Tutorials
10:22
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
Incredible magic 🤯✨
00:53
America's Got Talent
Рет қаралды 55 МЛН