Java icon indicating copy to clipboard operation
Java copied to clipboard

feature: Kruskal Algorithm

Open CodeByRajeev opened this issue 1 year ago • 1 comments

Kruskal's Algorithm

Feature #4476

In Kruskal’s algorithm, sort all edges of the given graph in increasing order. Then it keeps on adding new edges and nodes in the MST if the newly added edge does not form a cycle. It picks the minimum weighted edge at first and the maximum weighted edge at last. Thus we can say that it makes a locally optimal choice in each step in order to find the optimal solution.

CodeByRajeev avatar Oct 02 '23 06:10 CodeByRajeev

This pull request has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contribution!

github-actions[bot] avatar Feb 05 '24 00:02 github-actions[bot]

Please reopen this pull request once you have made the required changes. If you need help, feel free to ask in our Discord server or ping one of the maintainers here. Thank you for your contribution!

github-actions[bot] avatar Feb 13 '24 00:02 github-actions[bot]