我接到了制作 social graph 的任务，其中，在 center 中有一个用户, 它显示了他的人脉。
但在此之前，我们的重点是如何确定 shortest path 2个用户之间。
我找到了一些算法来做到这一点，但它似乎需要很多时间，而且因为它是关于社交链接的，我们正在寻找一种最快的算法，因为我们需要定期运行它以跟上 friend 的更新。
那么，您知道确定两个用户之间最短路径的最快方法是什么吗？
PS:如果你知道 PHP 和 MySQL 的例子，我会给你虚拟啤酒(或可乐)。 :D
最佳答案
Dijkstra's Algorithm找到图上两个节点之间的最短路径。
关于php - 要求社会网络分析(SNA)算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/896566/