Eager Prim's Minimum Spanning Tree Algorithm | Source Code

Подписаться 179 тыс.

Просмотров 5 тыс.

50% 1

An explanation of how to implement Prim's Minimum Spanning Tree algorithm in Java source code
Algorithms repository:
github.com/wil...
Video slides:
github.com/wil...
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.williamfise...
===================================
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

Опубликовано:

7 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 14

@EshwarNorthEast 5 лет назад

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.

@WilliamFiset-videos 5 лет назад

Yes I believe you could 🙂 Most, but not all programming languages have a sorted map one could use as an alternate afaik

@nguyenthanhdat93 5 лет назад

I am truly grateful to know your channel. You successfully break down difficult topics into consumable content. Keep posting more videos!! :D :D

@amanbhatia7442 5 лет назад

Hi William, your videos are very informational, and helpful. Hey are there any plans on covering Dynamic programming concepts?

@adist98 5 лет назад

Nothing but just awesome.

@GabrielIchiro 5 лет назад

awesome! I'm really intersted in studying these algorithms , may I ask what did you study in college???

@WilliamFiset-videos 5 лет назад

Well you're in luck because I have a lot of content :)

@WilliamFiset-videos 5 лет назад

I studied mathematics and computer science.

@GabrielIchiro 5 лет назад

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 :)

@WilliamFiset-videos 5 лет назад

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

@navjotsingh2251 4 года назад

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.

@addisbyte2279 4 года назад

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?? :)

@ogemoji393 5 лет назад

Epic!

@userpmzjah82 Год назад

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