graph - 需要找到两个城市之间的最短路径
问题描述
我有这个要求。我必须创建一个应用程序,将以下数据(源城市、目的地城市、旅行时间)保存为一条记录,并且我可以选择将其保存在我想要的任何数据库中(关系、NoSQL、基于图形)。
现在用户可以通过给出源和目标城市来查询应用程序,我必须找到最短连接的最短路径和给定源和目标的最短时间的最短路径。
任何人都可以帮助我如何在数据库级别实现这个逻辑,因为即使我想在 java 中使用 Dijkstra 算法来实现这个逻辑。每次用户进行新搜索时,我都必须从数据库中获取所有记录来创建图表。
在方法/逻辑方面的任何帮助都会有所帮助。谢谢
解决方案
推荐阅读
- flowtype - 如何使用“$Diff”验证可选字段?
- django - 如何在 django 模板中使用 IF 语句 insde FOR 循环
- javascript - 根据后端的响应显示错误消息
- git - Gitlab 外部项目成员能够推送存储库
- firebase - 将颤振与firebase连接的最佳实践是什么?
- pandas - 将客户组的值写入系列
- automation - 如何修复 types.ArgumentError:参数 1:
:预期 LP_POINT 实例而不是指向 POINT 的指针? - flutter - 在后台运行代码(当我锁定手机屏幕时)
- multiplayer - 虚幻引擎 4 上的 TravelFailure
- react-native - 我无法使用 Fetch 的方法从 react-native 访问 JSON.server 中的数据