查找从任何给定节点到另一个节点的路径

时间:2014-06-24 22:12:11

标签: php search

我遇到了一个我似乎无法解决的问题。 这就是问题:

我有一个包含连接表的数据库。 例如:
node1 || 节点2
a || b
a || c
b || d
b || e
e || h
^ h || e
Ë|| b
b ||一个

我想知道从任何给定节点到任何其他节点的最短路径。我想保存路径中的所有节点,比如说:h到a或a到h或b到等等。

这应该使用,sql(从数据库中获取信息)和php(确定什么是最短路径并返回答案)来完成。

1 个答案:

答案 0 :(得分:0)

尝试使用dijkstra方法。可以找到宽度Dijkstra从任何给定节点到任何其他节点以及从节点到另一个节点的最短路径