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

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

现在，用户可以通过提供源和目的地城市来查询应用程序，我必须找到给定源和目的地的最短连接路径和最短时间路径

任何人都可以帮助我如何在DB级别实现这个逻辑，因为即使我想用java中的Dijkstra算法实现这个逻辑。每次用户进行新的搜索时，我必须从数据库中获取所有记录以创建图形

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

---

谢谢

一种方法是计算所有对短路径并保存二维矩阵。为什么要将图形存储在DB中？如果可能，您可以在此处找到其他替代方案：