Professor Clyde Kruskal On Kruskal's Algorithm
HTML-код
- Опубликовано: 2 окт 2024
- Professor Clyde Kruskal gives an overview of Kruskal's Algorithm and gives a bit of a back story on his uncle's discovery.
Big thank you to Professor Kruskal for taking the time to do this with me.
Kruskal's Algorithm: en.wikipedia.o...
Clyde Kruskal: www.cs.umd.edu...
Thanks to Professor Kruskal for taking the time to do this video
ye
@@kccccccccccccccc0904 ye
@@BackToBackSWE ye
@@a.yashwanth ye
Hi, are u graduated from Maryland?
who else thought in the beginning that he is the 'krushkal' who discovered the algorithm? (ps: his uncle did :) )
indeed
Yeah, I immediately thought that. Clicked in less than one tenth of a second, since just covered this.
He both taught me a course a couple years ago, and taught my dad a course almost 40 years ago! It's a pleasant surprise to see him here too :)
wow
My old professor! So great to see him on youtube, thank you for this video.
ye
OMG legendary stuff tonight. The best video on Kruskal you need to watch on the entire youtube thanks, bro!
Thank you Professor
thx
I saw the title of the video and was very surprised. Its Great honour to learn the algorithm from a relative of the person who invented it.
yes
It is SO cool that you could upload this explanation from a direct relative!
And very instructional, as well.
yes
In our university, Kruskal is notorious for failing a lot of CS students in algorithm classes.
@@MiketheCoder lol
@@didyoustealmyfood8729 Are you Kruskal???
Legend, massive respect!
indeed
Dr. Kruskal taught me algorithms > 20 years ago while I was in UMCP. It sure brings back many fond memories. Thanks for the upload!
ye
It is exciting to hear history from those who made the history rather than historians
How did you get Kruskal to do this Vid?
I just emailed him
@tes res yeah
@tes res Lol
LOL, I took his algorithm class at UMD.
The man, the myth, the legend... Clyde Kruskal.
Summer and Fall 2017 CMSC 351 with this man.
Thank you for everything CK.
I had him for Fall 2017 too! Fantastic guy and managed to scrape together a B+ back then
@@spageen B- for me!
Hey Back to Back SWE, nice upload. Prof. Kruskal is also a good lecturer. I am also from UMD (senior CS undergrad) and learned that in CMSC 351
hey
thank you for sharing this!
That could be the best ever explanation with the history. Thanks Professor :)
thx
Look like a greedy algorithm, take the minimum cost path and make sure the path is not to be a cycle.
ye
Has anyone been to his office hours? thats something else. His office looks like it was hit by a tornado
lmao chill
he probably has minimal spanning tree on every item in his office so he don't need it to look clean for another human
You got the goat in the video 🐐 Now if you only taught 351 😩
ye
so wait a sec. Clyde's grandfather was the scientist who discovered Kruskals algorithm? a bit confused coz of the family name and 3 generations of geniuses
um
that's the explanation of a legend, so simple and efficient !
yes
started with this last week and watching this cleared up so much confusion lol
great
@@BackToBackSWE yes
Rest in peace, Professor Clyde... he will be missed dearly.
Subscribed immediately!
lmao
Beautiful.
thanks
Excuse me Mister Clyde do you eat in the shower? For example cereal and sandwiches.
hey
Taking algorithms with Kruskal right now haha!
nice
Ok you didn't construct the road with price 80. But now the villagers next to it have to spend 4x gas to drive to other village :)
ok
lol
Such simple explanation. Much vow!
ye
You explained in 5 minutes perfectly what my Professor couldn't teach in 3 hours of Lecture.
For a moment I thought it was going to be a boring video, but it was actually a concise, practical and very interesting one. It was great to learn the story, and the algorithm itself, right from one of the creator's relatives.
yeah
i am glad to learn from him.
But what if we have a few roads with the same cost value? Which one we should to choose?
Legend
ye
I'm 15 and teaching myself this stuff, and even I can understand this. Amazing teacher 👍
Nice - continue on and get really good really early at programming and this stuff. Your life will be 10x easier, you will be very valuable in the world, and you will live a good life economically.
@@BackToBackSWE ye
im pretty sure ur in 451, could u do some of the correctness proofs from 451?
Yeah? But I'm learning with you too haha
@@BackToBackSWE i know but you did the same for 351, like you put out videos as you learned the content(or maybe you knew it already). either way i understand the 451 content/proofs are harder and if you can't make videos on them due to complexity/time constraints i understand
@@yoshi4980 haha, a precise request, um... yeah I probably will over the next months, the ones I can teach well will probably appear on the channel since I won't have to write notes for them, I can just hit record and go
Only reason I passed cmsc351. :p
nice
Ye great video.. would be really cool if you could do something like this other algo.. track down Dijkstra family tree 😂😂.. just kidding
ok
Great explanation. Thank you so much!
wow this is incredible
Nice!
Thanks!
keep on rocking old man.
ha
Legendary algo used for maps.
ye
The trick is to know that there is a cycle =)
This is what the fuck I am talking about. To preserve history/narrative like this is one of the most important aspects to learning and to our greater society. I was able to adopt the intuitive nature of this algorithm much faster than any other algorithm because I made the human connection to Professor Clyde and the narrative that he and his family is part of. Thank you for posting!
Fascinating
Glad to see Kruskal is still teaching!
this is fantastic! Thanks a lot for sharing
ye
legend
ye
Awww that’s so cool 😎
ye
Are there more online videos and courses from him?
Yes, please do check out backtobackswe.com/platform/content
and please recommend us to your family and friends :)
Wonderful
Thank you for this.
sure
Learned a lot!
nice
he's such a cool guy
Dayıcım ölmeyi unutmuşsun millete yardım ediyorsun. Allah senden razı olsun
yes
Amazing man!
thx.
Respect!!
nice haha
ye
!!!
!!!!!!!!!
ye
#CMSC351 Gangs
yer
first
haha, who is this
@@BackToBackSWE Illuminati confirmed!
@akshay makutam ai just keeps getting better and better 😳😳
what the heck?? 5 days ago :O :O