Skip to content

Finds the shortest path in a graph from a user-defined * start node to a destination node using two different algorithms.

Notifications You must be signed in to change notification settings

nikki-t/shortestPath

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

shortestPath

Finds the shortest path in a graph from a user-defined start node to a destination node using two different algorithms.

Description

Implemented two heuristic algorithms that attempt to determine the shortest path from a start node to a destination node in a graph. The project uses object-oriented programming to provide a structure to the objects that interact in a graph traversal dictated by each algorithm. Data structures were chosen to maximize this efficiency and to meet the needs of each algorithm as well as to provide convenient storage of the graph.

Usage

Project Entry point: project.java

About

Finds the shortest path in a graph from a user-defined * start node to a destination node using two different algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages