howon-kim / bearmaps Goto Github PK
View Code? Open in Web Editor NEWWrote a library package using Java to emulate a stripped-down version of Google maps. Using Dijkstra’s algorithm and A*, the package finds the shortest route to a point from two or more locations and prints out directions and distance. Using Trie structure to implement auto-complete search engine.