mwksl / PathFinder

An implementation of a pathfinding algorithm using A* search, Graphs, and Nodes to find the shortest path from a starting airport to an ending airport.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Create an input file with a list of airports and their distances from one another.

Use a search algorithm to find the shortest path.

This was implemented using a Graph class and a recursive Depth First Search and Breadth First Search.

About

An implementation of a pathfinding algorithm using A* search, Graphs, and Nodes to find the shortest path from a starting airport to an ending airport.


Languages

Language:Java 100.0%