Skip to content

SolanoV/KruskalAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Kruskal's Algorithm for Weighted Graph

A project for the Design and Analysis of Algorithms, which implements Kruskal’s Algorithm for making an MST(Minimum Spanning Tree) from a weighted graph. There are two algorithms to graph an MST: Prim's and Kruskal's. Our block was given Kruskal’s to make an application out of.

###📎What to know? I made this alongside Grok, an AI chatbot. I had help with the implementation of edges, vertices, and Kruskal’s algorithm to make the MST.

💼 Dependencies

Ensure that JavaFX is properly set up in your IDE or build system to run the app within your IDE of choice. You can download JavaFX here! To run the executable file, the application relies on JDK 24. If you don’t have it, you can download it from here

📷 Screenshot

Screenshot of the Application

About

This is my attempt at implementing Kruskal's Algorithm to make a Minimum Spanning Tree

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published