Minimum Spanning Tree Algorithms
Project Overview
Implementation of Prim’s and Kruskal’s algorithms for optimizing city transportation networks.
Features
- Prim’s Algorithm with priority queue
- Kruskal’s Algorithm with Union-Find
- JSON input/output support
- Comprehensive testing with JUnit
Usage
- Run MSTApplication.java
- Check output.json for results
Technologies