Professor Clyde Kruskal On Kruskal's Algorithm

[@BackToBackSWE]

Thanks to Professor Kruskal for taking the time to do this video

[@kccccccccccccccc0904]

ye

[@BackToBackSWE]

@@kccccccccccccccc0904 ye

[@a.yashwanth]

@@BackToBackSWE ye

[@6Pope9]

@@a.yashwanth ye

[@solon121]

Hi, are u graduated from Maryland?

[@_sudipidus_]

who else thought in the beginning that he is the 'krushkal' who discovered the algorithm? (ps: his uncle did :) )

[@BackToBackSWE]

indeed

[@TinyMaths]

Yeah, I immediately thought that. Clicked in less than one tenth of a second, since just covered this.

[@Victoria-ij3cb]

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

[@BackToBackSWE]

wow

[@cheenqian57]

Dr. Kruskal taught me algorithms > 20 years ago while I was in UMCP. It sure brings back many fond memories. Thanks for the upload!

[@BackToBackSWE]

ye

[@JoseSalazar-jm8os]

It is SO cool that you could upload this explanation from a direct relative! And very instructional, as well.

[@BackToBackSWE]

yes

[@MiketheCoder]

In our university, Kruskal is notorious for failing a lot of CS students in algorithm classes.

[@didyoustealmyfood8729]

@@MiketheCoder lol

[@MiketheCoder]

@@didyoustealmyfood8729 Are you Kruskal???

[@motorheadbanger90]

The man, the myth, the legend... Clyde Kruskal. Summer and Fall 2017 CMSC 351 with this man. Thank you for everything CK.

[@spageen]

I had him for Fall 2017 too! Fantastic guy and managed to scrape together a B+ back then

[@motorheadbanger90]

@@spageen B- for me!

[@supamdeepbains5172]

OMG legendary stuff tonight. The best video on Kruskal you need to watch on the entire youtube thanks, bro! Thank you Professor

[@BackToBackSWE]

thx

[@cawner857]

My old professor! So great to see him on youtube, thank you for this video.

[@BackToBackSWE]

ye

[@parikshithraju6289]

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.

[@BackToBackSWE]

yes

[@shahriarmim4696]

that's the explanation of a legend, so simple and efficient !

[@BackToBackSWE]

yes

[@koshka02]

You explained in 5 minutes perfectly what my Professor couldn't teach in 3 hours of Lecture.

[@shanemoe9098]

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

[@BackToBackSWE]

hey

[@ANGELINK999]

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.

[@BackToBackSWE]

yeah

[@aliDaTeslayaaMan]

Rest in peace, Professor Clyde... he will be missed dearly.

[@jemparlakyigit2943]

That could be the best ever explanation with the history. Thanks Professor :)

[@BackToBackSWE]

thx

[@navjot7397]

Legend, massive respect!

[@BackToBackSWE]

indeed

[@AcousticHead]

Such simple explanation. Much vow!

[@BackToBackSWE]

ye

[@nevin3543]

I'm 15 and teaching myself this stuff, and even I can understand this. Amazing teacher 👍

[@BackToBackSWE]

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.

[@6Pope9]

@@BackToBackSWE ye

[@weishin]

Glad to see Kruskal is still teaching!

[@jialihuang4613]

LOL, I took his algorithm class at UMD.

[@svalyavasvalyava9867]

Great explanation. Thank you so much!

[@sangramtiwari1770]

i am glad to learn from him.

[@NoName-ip4tt]

It is exciting to hear history from those who made the history rather than historians

[@allen6112]

Has anyone been to his office hours? thats something else. His office looks like it was hit by a tornado

[@BackToBackSWE]

lmao chill

[@6Pope9]

he probably has minimal spanning tree on every item in his office so he don't need it to look clean for another human

[@fxrgsxo]

started with this last week and watching this cleared up so much confusion lol

[@BackToBackSWE]

great

[@meeexy116]

@@BackToBackSWE yes

[@gazcn007]

this is fantastic! Thanks a lot for sharing

[@BackToBackSWE]

ye

[@MiketheCoder]

How did you get Kruskal to do this Vid?

[@BackToBackSWE]

I just emailed him

[@BackToBackSWE]

@tes res yeah

[@cpwithsundar]

@tes res Lol

[@serioussam2071]

keep on rocking old man.

[@BackToBackSWE]

ha

[@sher.5027]

Massive respect. 🎉🎉

[@venuvenu2719]

Legendary algo used for maps.

[@BackToBackSWE]

ye

[@priyamvashi2187]

Thank you for this.

[@BackToBackSWE]

sure

[@johnmirra4530]

thank you for sharing this!

[@blueboycassadaga]

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!

[@BackToBackSWE]

Fascinating

[@Fahodinho]

he's such a cool guy

[@davidzhen]

Legend

[@BackToBackSWE]

ye

[@JonnieZuramski]

Taking algorithms with Kruskal right now haha!

[@BackToBackSWE]

nice

[@nielsklement]

Learned a lot!

[@BackToBackSWE]

nice

[@szhuravell]

But what if we have a few roads with the same cost value? Which one we should to choose?

[@ravitanwar9537]

legend

[@BackToBackSWE]

ye

[@TRoss-ru6sg]

You got the goat in the video 🐐 Now if you only taught 351 😩

[@BackToBackSWE]

ye

[@RandomShowerThoughts]

wow this is incredible

[@KIXEMITNOG]

Nice!

[@BackToBackSWE]

Thanks!

[@ricky3dec1]

Respect!!

[@onurcanisler]

Wonderful

[@blasttrash]

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

[@BackToBackSWE]

um

[@acxd]

Amazing man!

[@BackToBackSWE]

thx.

[@un-covered6835]

Subscribed immediately!

[@BackToBackSWE]

lmao

[@aroupgoldardhruba4656]

Beautiful.

[@BackToBackSWE]

thanks

[@dincerbeken5761]

Are there more online videos and courses from him?

[@BackToBackSWE]

Yes, please do check out backtobackswe.com/platform/content and please recommend us to your family and friends :)

[@kevinhnmb]

Only reason I passed cmsc351. :p

[@BackToBackSWE]

nice

[@yoshi4980]

im pretty sure ur in 451, could u do some of the correctness proofs from 451?

[@BackToBackSWE]

Yeah? But I'm learning with you too haha

[@yoshi4980]

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

[@BackToBackSWE]

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

[@darshantsdarshan1]

Awww that’s so cool 😎

[@BackToBackSWE]

ye

[@enginbacanak3380]

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

[@BackToBackSWE]

ok

[@6Pope9]

lol

[@abdullahgenc4210]

Dayıcım ölmeyi unutmuşsun millete yardım ediyorsun. Allah senden razı olsun

[@BackToBackSWE]

yes

[@lukasarthursson918]

Excuse me Mister Clyde do you eat in the shower? For example cereal and sandwiches.

[@BackToBackSWE]

hey

[@egor.okhterov]

The trick is to know that there is a cycle =)

[@teslayolo8224]

Look like a greedy algorithm, take the minimum cost path and make sure the path is not to be a cycle.

[@BackToBackSWE]

ye

[@nobsreviews8814]

ye

[@cocoarecords]

!!!

[@BackToBackSWE]

!!!!!!!!!

[@BulkGPT]

#CMSC351 Gangs

[@BackToBackSWE]

yer

[@gunjanmistry91]

Ye great video.. would be really cool if you could do something like this other algo.. track down Dijkstra family tree 😂😂.. just kidding

[@BackToBackSWE]

ok

[@patrickzhang1961]

nice haha

[@BackToBackSWE]

ye

[@shnerdz]

first

[@BackToBackSWE]

haha, who is this

[@ak20k6]

@@BackToBackSWE Illuminati confirmed!

[@BackToBackSWE]

@akshay makutam ai just keeps getting better and better 😳😳

[@mardokay6654]

what the heck?? 5 days ago :O :O