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

Prim's Algorithm [GSSOC'23] #5102

Open
atumat opened this issue Aug 8, 2023 · 1 comment · May be fixed by #5116
Open

Prim's Algorithm [GSSOC'23] #5102

atumat opened this issue Aug 8, 2023 · 1 comment · May be fixed by #5116
Assignees

Comments

@atumat
Copy link
Contributor

atumat commented Aug 8, 2023

Describe the project you want to add with tech stack
Prim's algorithm finds the subset of edges that includes every vertex of the graph such that the sum of the weights of the edges can be minimized.
Tech Stack : C

Expected behavior
Prim's algorithm starts with the single node and explores all the adjacent nodes with all the connecting edges at every step. The edges with the minimal weights causing no cycles in the graph got selected.

Screenshots (optional)

Additional context (optional )

@atumat
Copy link
Contributor Author

atumat commented Aug 8, 2023

@MohitGupta121 @TusharKesarwani @pranjay-poddar Please assign me this issue under gssoc'23.

@atumat atumat linked a pull request Aug 9, 2023 that will close this issue
3 tasks
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

Successfully merging a pull request may close this issue.

1 participant