php - 要求社会网络分析(SNA)算法

Question

我接到了制作 social graph 的任务，其中，在 center 中有一个用户, 它显示了他的人脉。

但在此之前，我们的重点是如何确定 shortest path 2个用户之间。

我找到了一些算法来做到这一点，但它似乎需要很多时间，而且因为它是关于社交链接的，我们正在寻找一种最快的算法，因为我们需要定期运行它以跟上 friend 的更新。

那么，您知道确定两个用户之间最短路径的最快方法是什么吗？

PS:如果你知道 PHP 和 MySQL 的例子，我会给你虚拟啤酒(或可乐)。 :D

Answer 1

Dijkstra's Algorithm找到图上两个节点之间的最短路径。