SQL图,最短路径算法?

SQL图,最短路径算法?,sql,algorithm,graph,Sql,Algorithm,Graph,我在SQL中发现了这些算法,但它们都没有解决我的问题:我必须找到给定列表中所有节点之间的最短路径。而不仅仅是起点和终点节点之间的最短距离。 作为一个例子,我给出了一个图表。我必须从一个点开始,访问所有红色节点,但顺序是总距离最短。我已经定义了图中每两个节点之间的距离。 寻找一个想法或指导方针 您可以选择Floyd Warshal,它提供了所有节点之间的最短路径。你可能需要修改一点,使其仅适用于5个节点。不是所有节点。我有一个列表,它是所有节点的子集。每次都是不同的列表,但是所有节点之间的距离总是

我在SQL中发现了这些算法,但它们都没有解决我的问题:我必须找到给定列表中所有节点之间的最短路径。而不仅仅是起点和终点节点之间的最短距离。 作为一个例子,我给出了一个图表。我必须从一个点开始,访问所有红色节点,但顺序是总距离最短。我已经定义了图中每两个节点之间的距离。 寻找一个想法或指导方针


您可以选择Floyd Warshal,它提供了所有节点之间的最短路径。你可能需要修改一点,使其仅适用于5个节点。不是所有节点。我有一个列表,它是所有节点的子集。每次都是不同的列表,但是所有节点之间的距离总是被定义的。所以,你想要列表中所有节点之间的最短路径吗?SQL中有很多方法来处理层次数据。也许您可以向我们展示一些示例数据和预期输出?我有一个包含3列的表:FromNode、ToNode、Distance和包含所有节点Id、名称的表。我必须找到列表中给定的节点之间的最短路径。。我必须访问所有给定的节点。。