Java icon indicating copy to clipboard operation
Java copied to clipboard

Published 20 hours ago • verified publisher icon TheAlgorithms

Feature/kruskal algorithm

Open guillermolara01 opened this issue 3 weeks ago • 2 comments

This adds the Kruskal's Minimum Spanning Tree algorithm mentioned in #7067.

Description

Added the Kruskal algorithm and its corresponding unit tests using JUnit.

Implementation

  1. Complete Algorithm implementation
  • Supporting Connected and Disconnected graphs.
  • Time Complexity: O(e log e)
  1. Encapsulation
  2. JUnit Tests

  • For the expected behaviour

  • For edge cases

  • [x] I have read CONTRIBUTING.md.

  • [x] This pull request is all my own work -- I have not plagiarized it.

  • [x] All filenames are in PascalCase.

  • [x] All functions and variable names follow Java naming conventions.

  • [x] All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.

  • [x] All new code is formatted with clang-format -i --style=file path/to/your/file.java

guillermolara01 avatar Nov 14 '25 06:11 guillermolara01