Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Kruskal's Algorithm #5111

Open
atumat opened this issue Aug 9, 2023 · 1 comment
Open

Kruskal's Algorithm #5111

atumat opened this issue Aug 9, 2023 · 1 comment

Comments

@atumat
Copy link
Contributor

atumat commented Aug 9, 2023

Describe the project you want to add with tech stack
kruskal's Algorithm is used to find the minimum spanning tree for a connected weighted graph. The main target of the algorithm is to find the subset of edges by using which we can traverse every vertex of the graph.
Tech Stack: C

Expected behavior
In Kruskal's algorithm, we start from edges with the lowest weight and keep adding the edges until the goal is reached. The steps to implement Kruskal's algorithm are listed as follows -

First, sort all the edges from low weight to high.
Now, take the edge with the lowest weight and add it to the spanning tree. If the edge to be added creates a cycle, then reject the edge.
Continue to add the edges until we reach all vertices, and a minimum spanning tree is created.

@atumat
Copy link
Contributor Author

atumat commented Aug 16, 2023

@MohitGupta121 @TusharKesarwani @pranjay-poddar Please assign me this issue. I want to add this .

@atumat atumat changed the title Kruskal's Algorithm [GSSOC'23] Kruskal's Algorithm Aug 21, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant