Prim's Algorithm: Minimal Spanning Tree

Prim's Algorithm: Minimal Spanning Tree

Barry Brown

13 лет назад

297,434 Просмотров

Ссылки и html тэги не поддерживаются


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

@zstar8397
@zstar8397 - 18.12.2023 22:56

Hey hope you are doing alright just I wanna say that
GOD loved the world so much he sent his only begotten
son Jesus to die a brutal death for us so that we can have eternal life and we can all accept this amazing gift this by simply trusting in Jesus, confessing that GOD raised him from the dead, turning away from your sins and forming a relationship with GOD.

Ответить
@mohamedabdul633
@mohamedabdul633 - 09.11.2023 06:01

The best explanation ever!

Ответить
@masbro1901
@masbro1901 - 26.06.2023 12:07

thank you sir

Ответить
@david_artist
@david_artist - 29.05.2022 03:23

This video explains the algorithm very well!

Ответить
@hardikanand6153
@hardikanand6153 - 04.05.2022 23:17

What is the differnce between minimum spanning tree and a minimmal spanning tree of a graph?

Ответить
@jacoblopez6365
@jacoblopez6365 - 07.10.2020 06:06

I think he forgot to mention that you can't have any cycles

Ответить
@atlas6030
@atlas6030 - 29.04.2020 20:32

I thought this was Khan Academy!
But anyways thank you :)

Ответить
@abhichakladar5279
@abhichakladar5279 - 08.05.2019 14:51

This was so confusing the way my prof explained in class, yet the way you explained it in this video I got it in 2 minutes, and now I have that part of the final down. Thank you.

Ответить
@user-oc3fc7dg4j
@user-oc3fc7dg4j - 24.04.2019 09:20

How to selected weight IF same weight ?

Ответить
@HollyVanHart
@HollyVanHart - 21.03.2019 21:43

💖 Thanks for this! ✨ 😻 😍

Ответить
@justaplanet
@justaplanet - 15.03.2019 17:09

I have a test in 50 minutes and was hella stressed cause this problem was giving me hella trouble. Thank you so much.

Ответить
@yanksrock1000
@yanksrock1000 - 10.03.2019 07:32

Great simple explanation!

Ответить
@chisommefor686
@chisommefor686 - 08.03.2019 06:14

Hey Barry, is minimal spanning tree same as Dijkstra's Algorithm?

Ответить
@kornklown420
@kornklown420 - 21.02.2019 03:04

Dude! I think I was in one of your classes (quite a few years back) at Sierra College! Great job on the video! Unfortunately the computer science world is saturated with videos of terrible quality that are difficult to understand. You made the concept of a spanning tree very simple to understand, thank you!

Ответить
@erinsibley8374
@erinsibley8374 - 07.02.2019 08:38

tyyy !

Ответить
@aleksandrakapa
@aleksandrakapa - 02.02.2019 14:21

excellent!!!

Ответить
@theamjolnir9641
@theamjolnir9641 - 10.11.2018 02:56

Beautifully explained, thank you!

Ответить
@4751ludo
@4751ludo - 10.10.2018 10:23

Thank you really well explained

Ответить
@jeremyalfananda8659
@jeremyalfananda8659 - 09.07.2018 18:33

genius

Ответить
@siluverukirankumar9954
@siluverukirankumar9954 - 26.04.2018 09:08

I think there is another possibility of path with same minimum spanning tree length of 22 if anybody found please comment here

Ответить
@MuhammadAwais69
@MuhammadAwais69 - 27.02.2018 04:19

thanks

Ответить
@tahaabdullah4278
@tahaabdullah4278 - 14.01.2018 15:20

Great video, really helped me out. But I was wondering, what's the difference between Prim's algorithm and Dijkstra's algorithm. As I understand it, both figure out the minimum spanning trees for a given graph in about the same way.

Ответить
@omercak2746
@omercak2746 - 04.01.2018 00:50

Just awesome! Thank you

Ответить
@rogisolorzano6691
@rogisolorzano6691 - 21.11.2017 05:41

well done

Ответить
@sarojsah4173
@sarojsah4173 - 17.11.2017 17:50

thanks sir

Ответить
@JihadAlAnsari
@JihadAlAnsari - 17.10.2017 15:01

You're awesome Mr Brown!

Ответить
@rj-nj3uk
@rj-nj3uk - 09.10.2017 16:35

Implementations?

Ответить
@SolarMar
@SolarMar - 08.08.2017 08:58

Thank you!!!!!!

Ответить
@NoCodeine
@NoCodeine - 17.07.2017 06:52

cheers barry mate

Ответить
@motorheadbanger90
@motorheadbanger90 - 03.07.2017 18:45

good enough for me. better than lecture...and the man leading my lecture is the nephew of Kruskal who founded Kruskals algorithm, Clyde.

Ответить
@EverGarcia109813
@EverGarcia109813 - 25.06.2017 13:27

Great! Thanks for the clear explanation.

Ответить
@najibnorlan7445
@najibnorlan7445 - 09.06.2017 17:34

good

Ответить
@tahamagdy4932
@tahamagdy4932 - 06.06.2017 02:35

Thank you dear

Ответить
@knightjia97
@knightjia97 - 06.05.2017 02:28

best explanation of prims algorithm by far

Ответить
@hassanshehzad_
@hassanshehzad_ - 01.05.2017 20:35

Legend.

Ответить
@ssmage
@ssmage - 31.03.2017 04:53

Great video!

Ответить
@AbhishekGhosh1805
@AbhishekGhosh1805 - 16.03.2017 21:21

Would you not pick H going to E directly (weight: 4), instead of going from H => F => E =>Total Weight: 7 ?

Ответить
@thetubeingtubster93
@thetubeingtubster93 - 10.12.2016 06:42

and fir the maximum would you do the same thing but look for the maximum instead
?

Ответить
@thetubeingtubster93
@thetubeingtubster93 - 10.12.2016 06:36

great presentation. my professor says to start with the one with the most degrees. Does it matter where to start?

Ответить
@SameedUsmani47
@SameedUsmani47 - 06.12.2016 07:44

awesome vedio

Ответить
@riffstofly
@riffstofly - 13.11.2016 10:04

This is great. thanks

Ответить
@archiemorley1601
@archiemorley1601 - 10.11.2016 12:38

you are a boss, helped me out xx

Ответить
@darinebouzar3575
@darinebouzar3575 - 29.10.2016 12:46

very much clear, even a stupid will can understand, thx so much professor

Ответить
@TheKillx0ne
@TheKillx0ne - 10.10.2016 06:32

legend. thanks a lot :)

Ответить
@oprabin
@oprabin - 24.09.2016 19:20

High Five!
:D

Ответить
@rubalrai1
@rubalrai1 - 01.09.2016 00:04

great video..👍

Ответить
@TehFingergunz
@TehFingergunz - 07.05.2016 02:20

great video, thank you!

Ответить
@nicchang1234
@nicchang1234 - 21.03.2016 08:26

The video is great. Thank you so much

Ответить
@AzRAELGoDlIkE
@AzRAELGoDlIkE - 22.02.2016 02:01

Thank you ! This video explains it perfectly!

Ответить