需要找到两个城市之间的最短路径

时间:2018-07-25 10:31:30

标签: graph neo4j dijkstra spring-data-neo4j-4 weighted-graph

我有这个要求。在我必须创建一个应用程序的情况下,它将以下数据(源城市,目的地城市,旅行时间)保存为一条记录,并且我可以选择将其保存在我想要的任何数据库中(基于关系,NoSQL,基于图的数据库)。

现在,用户可以通过提供源和目标城市来查询应用程序,对于给定的源和目标,我必须在最小连接方面找到最短路径,在最小时间方面找到最短路径。

任何人都可以帮助我如何在数据库级别实现此逻辑,因为即使我考虑使用Java中的Dijkstra算法来实现此逻辑。每当用户进行新搜索时,我都必须从数据库中获取所有记录以创建图。

在方法/逻辑方面的任何帮助都会有所帮助。 谢谢

0 个答案:

没有答案