omar-dahrawy / BVG-Navigator

Using greedy and breadth-first search to find shortest path between two U-Bahn stations.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BVG

Description

This project was created to find shortest path between two given stations in Berlin's U-Bahn. We used BVG's website to collect all the U-Bahn's stations and lines, and listed them in StopNames (1).txt. We then added the stations, lines, and station coordinates to a datastructure in order to perform the search algorithm. We used both greedy and breadth-first to achieve our goal.

. . . .

More info will be added as the project is developed.

About

Using greedy and breadth-first search to find shortest path between two U-Bahn stations.


Languages

Language:Java 100.0%