Eager Prim's Minimum Spanning Tree Algorithm | Source Code
Вставка
- Опубліковано 13 чер 2019
- An explanation of how to implement Prim's Minimum Spanning Tree algorithm in Java source code
Algorithms repository:
github.com/williamfiset/algor...
Video slides:
github.com/williamfiset/Algor...
Indexed priority queue data structure: • Indexed Priority Queue...
Lazy Prim's video: • Prim's Minimum Spannin...
Eager Prim's video: • Eager Prim's Minimum S...
Personal website:
www.williamfiset.com
===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: amzn.to/3cvMof5
A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: amzn.to/3wC2nix
Hey bro! Great work! But can we not use a TreeMap in java as an alternative of indexed priority queue?
Ps : I am really grateful to your teaching.
Yes I believe you could 🙂 Most, but not all programming languages have a sorted map one could use as an alternate afaik
I am truly grateful to know your channel. You successfully break down difficult topics into consumable content. Keep posting more videos!! :D :D
Hi William, your videos are very informational, and helpful. Hey are there any plans on covering Dynamic programming concepts?
Nothing but just awesome.
Epic!
Wat a great lecture keep it up! Also I saw you are using sublime text but i cant find the theme package, I real like it can you help me out?? :)
awesome!
I'm really intersted in studying these algorithms , may I ask what did you study in college???
Well you're in luck because I have a lot of content :)
I studied mathematics and computer science.
whas mathematics on the same computer science career? Im about to start college and in my country system engineering is kinda the only one that involves programming, and computing. I also like math but I'm not sure I'm at the enough evel of knowledge to start studying complex stuff like the one I see in your channel
thanks for answering. I'll be cheking these videos really ofter :)
@@GabrielIchiro Mathematics helped me appreciate and grasp a deeper understanding of computer science; In fact, my journey into computer science started in mathematics by solving problems on projecteuler.net. Most of the concepts I explain on this channel do not require an advanced understanding of mathematics -- most concepts fall into the discrete/combinatorics section of mathematics which is fairly intuitive.
WilliamFiset yes I agree. Most mathematics on my degree was finite/numerical anyway. My lecturer taught us well, and understood we weren’t mathematicians but we were computer scientists so taught us in a unique way. I’m grateful to how great he was.
Hi i really enjjoy your simple explanations and graphics, However It's hard for me to understand the code sometimes because your variable and function names are too wordy and complicated. I think it would be even better if u used simpler variable and function, class names. THank you