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

Add minimum spanning tree algorithm #20

Closed
2 tasks
bobluppes opened this issue May 27, 2023 · 4 comments
Closed
2 tasks

Add minimum spanning tree algorithm #20

bobluppes opened this issue May 27, 2023 · 4 comments
Assignees
Labels
enhancement New feature good first issue Good for newcomers help wanted Extra attention is needed

Comments

@bobluppes
Copy link
Owner

bobluppes commented May 27, 2023

It would be nice to add an algorithm to compute the minimum spanning tree of a graph. Two possible implementations here are Prim's algorithm and Kruskal's algorithm. Both implementations are valid candidates and could be added under this issue:

The implementation should go under src/graaflib/algorithm/minimum_spanning_tree.h. Each implementation should be covered with unit tests and should have it's public interface documented with javadoc-style comments.

@bobluppes bobluppes added enhancement New feature help wanted Extra attention is needed good first issue Good for newcomers labels May 27, 2023
@derekjtong
Copy link

Hi may I please be assigned this?

@bobluppes
Copy link
Owner Author

Hi @derekjtong, of course! There is already a PR open for Kruskal's algorithm, but do you want to work on Prim's?

@derekjtong
Copy link

@bobluppes Sounds good, I will work on Prims

@bobluppes
Copy link
Owner Author

Hi @derekjtong, closing this issue as I have split it into #51 and #52. Please comment on either of the new issues if you still want to pick this up.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

2 participants