Kruskal´s Algorithm (Explained)

Publicado em: 25 Outubro 2020
no canal de: Bianca Jordan

2,861

What the Kruskal’s algorithm does is find the minimum spanning tree of a undirected edge-weighted graph.

So in what situations do you use Kruskal’s algorithm and how do you implement it? In this video I am going to be sharing with you my tips for its fast implementation so if you have trouble understanding what Kruskal’s algorithm is used for and how to implement it, this video is for you.

So what is a minimum spanning tree?
Well a minimum spanning tree is a subset of edges of a connected undirected graph, that connects all the vertices together, without any cycles and with the minimum possible total edge weight.

So basically we will take a look at a graph, and more precisely at its edge weights, pick the edge that has the lowest weight and start building the minimum spanning tree starting from that precise edge without creating any cycles.

In Kruskal’s at each stage, you look at the globally smallest edge that does not create a cycle in the current forest and pick that to be the next edge in the minimum spanning tree.

Let's connect:
Instagram: @biancadata
Twitch: bianca_jordan
Website: www.biancadata.com
Contact: info@biancadata.com

Nesta página do site você pode assistir ao vídeo on-line Kruskal´s Algorithm (Explained) duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Bianca Jordan 25 Outubro 2020, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 2,861 vezes e gostou 99 espectadores. Boa visualização!

936