DeanLonergan / National_Gallery_Route_Finder

A shortest path visualization program.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

National_Gallery_Route_Finder

Capture

I designed this program as part of a team during my fourth semester of college for Data Structures & Algorithms 2. The goal was to create a program that can find and visualize the shortest path between two nodes using various algorithms. Each node was to correspond to a room on a map of the National Gallery and the path drawn should be navigable by visitors. The algorithms used were Dijkstra's and DFS, both visualized using different colours on screen (blue and yellow, respectively) and their paths could be altered to avoid or prefer certain rooms.

I worked on this project with Alexander Berbenitskiy.

About

A shortest path visualization program.


Languages

Language:Java 100.0%