在 Apache 时代使用密码查询实现 Dijkstra 算法

Question

我有一个名为“城市”其中包含城市本身的顶点和这些城市之间的边，这些边上有一个属性，即边之间的距离。我想使用 Dijkstra 算法找到任意 2 个城市之间的最短路径。我将如何使用密码查询语言来做到这一点。我正在使用 apache 年龄扩展。

Answer 1

没有直接的方法。因为 Dijkstra 算法需要执行很多步骤，并且这些步骤会根据您存储节点和边的方式而变化。但是有一种方法可以在您的项目中执行此操作。回购中有drivers，您可以在其中使用某种编程语言连接年龄。连接数据库后查询节点和边，然后为最短路径编写自己的 dijstkra 算法。