Gab*_*mon 1 php algorithm graph social-networking
我收到了制作社交图的任务,其中一个用户位于中心,它显示了他的连接.
但在我们达到目标之前,我们的重点是如何确定2个用户之间的最短路径.
我找到了一些算法来做,但似乎需要花费很多时间,而且因为它是关于社交链接的,我们正在寻找最快的,因为我们需要定期运行它以跟上朋友的更新.
那么,你知道哪个是确定两个用户之间最短路径的最快方法吗？
PS:如果你知道PHP和MySQL中的一个例子,我会给你一个虚拟啤酒(或可乐).:d