Ideas for make a Route Management System in Java.

I have some classes already make but i need some support because im no sure if theyR right.

So$,$ I have a controlling class called location manager where methods to add, calculate, delete, and more are established. From this, classes such as location are born with attributes of id$,$ name, and coordinates. This class is for storing the data of the place or location. The next class is edge, which is used to know where a route or path starts and ends. Another class is graph, used for creating the graph, with attributes of the edges and the location. The idea of this project is simple, similar to that of a graph, it's like having it and then generating an adjacency matrix and more to make connections.

I have an abstract class called route, and from this will derive classes that will calculate the route by the required methods such as DijkstraAlgorithm, PrimAlgorithm, etc.

The data on weights, directions, and more must be provided by the user, and there must be file handling because it must manage to insert, delete, and edit addresses. Here is what the program must do next: Location Management:

a$.$ Implement a system to add, edit, and delete locations.

b$.$ Each location will be represented as a node in a graph, and connections between locations will be modeled as edges.

$2.$ Route Calculation:

a$.$ Use the Dijkstra algorithm to calculate the shortest route between two specific locations.

b$.$ Implement Prim and Kruskal algorithms to find minimum spanning trees, representing optimal routes to connect all locations.

$3.$ Route Optimization:

a$.$ Apply the Floyd$-$Warshall algorithm to find the shortest path between all locations.

b$.$ Allow users to plan routes that minimize total time or distance, according to their preferences.