G
G
gochag2017-07-26 13:16:51
Java
gochag, 2017-07-26 13:16:51

How to correctly present a map (metro) for search and what algorithm to implement?

348016111c624bebb4b6fc4cb586c71f.jpg
I am implementing a mobile application map of the metro. Faced a search problem, which should pave the route from station to station.

Answer the question

In order to leave comments, you need to log in

3 answer(s)
R
Rsa97, 2017-07-26
@gochag

Finding a path in a graph.
But, given the number of stations, it is easier to prescribe all the routes in advance, there are only 15 of them.

E
Eugene, 2017-07-26
@zolt85

And they also argue whether a programmer needs mathematics ...
According to the link, the theory, I think it will not be difficult to code something like that.

S
Sergey Nesterenko, 2017-08-04
@SDNj

Neo4j is an open source graph database management system implemented in Java.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question