search

pranjay-poddar / Dev-Geeks

open source project
https://devgeeks-os.netlify.app/repository_web_page/
MIT License
605 stars 822 forks source link

Prim's Algorithm [GSSOC'23] #5102

Open atumat opened 1 year ago

atumat commented 1 year ago

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 commented 1 year ago

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